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Abstract. A new class of (not necessarily bounded) operators related to 
(mainly infinite) directed trees is introduced and investigated. Operators in 
question are to be considered as a generalization of classical weighted shifts, 
on the one hand, and of weighted adjacency operators, on the other; they 
are called weighted shifts on directed trees. The basic properties of such op- 
erators, including closedness, adjoints, polar decomposition and moduli are 
studied. Circularity and the Fredholmness of weighted shifts on directed trees 
are discussed. The relationships between domains of a weighted shift on a 
directed tree and its adjoint are described. Hyponormality, cohyponormality, 
subnormality and complete hypcrexpansivity of such operators are entirely 
characterized in terms of their weights. Related questions that arose during 
the study of the topic are solved as well. Particular trees with one branching 
vertex are intensively studied mostly in the context of subnormality and com- 
plete hyperexpansivity of weighted shifts on them. A strict connection of the 
latter with fc-step backward cxtcndibility of subnormal as well as completely 
hyperexpansive unilateral classical weighted shifts is established. Models of 
subnormal and completely hyperexpansive weighted shifts on these particular 
trees are constructed. Various illustrative examples of weighted shifts on di- 
rected trees with the prescribed properties are furnished. Many of them are 
simpler than those previously found on occasion of investigating analogical 
properties of other classes of operators. 
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Chapter 1. Introduction 

The main goal of this paper is to implement some methods of graph theory 
into operator theory. We do it by introducing a new class of operators, which we 
propose to call weighted shifts on directed trees. This considerably generalizes the 
notion of a weighted shift, the classical object of operator theory (see e.g., [70] for 
a beautiful survey article on bounded weighted shifts, and [58j for basic facts on 
unbounded ones). As opposed to the standard graph theory which concerns mostly 
finite graphs (see e.g., |65U25| ). we mainly deal with infinite graphs, in fact infinite 
directed trees. Much part of (non-selfadjoint) operator theory trivializes when one 
considers weighted shifts on finite directed trees. This is the reason why we have 
decided to include assorted facts on infinite graphs. The specificity of operator 
theory forces peculiarity of problems to be solved in graph theory. This is yet 
another reason for studying infinite graphs. 

Matrix theory is always behind graph theory: finite undirected graphs induce 
adjacency matrices which are always symmetric. However, if undirected graphs are 
infinite, then we have to replace adjacency matrices by symmetric operators (cf. 
[62] 163] ). It turns out that adjacency operators may not be selfadjoint (cf. [64j . 
see also [5]). If we want to study non-selfadjoint operators, we have to turn our 
interest to directed graphs, and replace the adjacency matrix by an (in general, 
unbounded) operator, called the adjacency operator of the graph. This was done 
for the first time in [32] , It turns out that the adjacency operators ("which form a 
small fantastic world" , cf. [32] ) can be expressed as infinite matrices whose entries 
are or 1. If we look at the definition of the adjacency operator of a directed tree 
& (with bounded valency), we find that it coincides with that of the weighted shift 
S\ on & with weights A„ = 1 (see Definition 13.1.11 and Proposition 13 . 1 ,3|) . The 
questions of when the adjacency operator is positive, selfadjoint, unitary, normal 
and (co-) hyponormal have been answered in |32j (characterizations of some alge- 
braic properties of adjacency operators have been given there as well). Spectral 
and numerical radii of adjacency operators have been studied in [13] (the case of 
undirected graphs) and in [331 179] (the case of directed graphs). 

The notion of adjacency operator has been generalized in [31[ Section 6] to the 
case of infinite directed fuzzy graphs G (i.e., graphs whose arrows have stochastic 
values); such operator, denoted by A(G) in [31j (and sometimes called a weighted 
adjacency operator of G), is assumed to be bounded. In view of Proposition l3. 1 .3] it 
is a simple matter to verify that if G is a directed tree, then the weighted adjacency 
operator A(G) coincides with our weighted shift operator on G. It was proved in 
[31] Theorem 6.1] that the spectral radius of the weighted adjacency operator A(G) 
of an infinite directed fuzzy graph G belongs the approximate point spectrum of 
A{G). Our approach to this question is quite different. Namely, we first prove that a 
weighted shift on a directed tree is circular (cf. Theorem l3.3.1j) . and then deduce the 
Perron- Frobenius type theorem (cf. Corollarv l3.3.2p . As an immediate consequence 
of circularity, we obtain the symmetricity of the spectrum of a weighted shift on a 
directed tree with respect to the real axis. 

We now explain why in the case of directed trees we prefer to call a weighted 
adjacency operator a weighted shift on a directed tree. In the present paper, by 
a classical weighted shift we mean either a unilateral weighted shift S in £ 2 or a 
bilateral weighted shift S in £ 2 (Z) (Z stands for the set of all integers). To be more 
precise, S is understood as the product VD, where, in the unilateral case, V is 
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the unilateral isometric shift on i 2 of multiplicity 1 and D is a diagonal operator 
in I 2 with diagonal elements {A„}^L ; in the bilateral case, V is the bilateral 
unitary shift on £ 2 (Z) of multiplicity 1 and D is a diagonal operator in £ 2 (Z) with 
diagonal elements {A„}^° = _ 00 (diagonal operators are assumed to be closed, cf. 
Lemma l2.2.ip . In fact, S is a unique closed linear operator in £ 2 (respectively, 
f 2 (Z)) such that the linear span of the standard orthonormal basis {e n }^L of I 2 
(respectively, {e n }'^' = _ 00 of ^ 2 (Z)) is a cortO of S and 

(1.1) Se„ = A„e„_|_i for n G Z + (respectively, for n G Z), 

where Z + is the set of all nonnegative integers. Roughly speaking, the operators 
S\ which are subject of our investigations in the present paper can be described as 
follows (cf. KTM ): 

(1.2) S\e u = ^2 A„e„, u G V, 

ufEChi(u) 

where {e„}„ e v is the standard orthonormal basis of £ 2 (V) indexed by a set V of 
vertexes of a directed tree £? ', Chi(u) is the set of all children of u and {A„}„£y° is 
a system of complex numbers called the weights of S\. If we apply this definition 
to the directed trees Z + and Z (sec Remark 13.1.41 for a detailed explanation), we 
will see that in this particular situation the equality (|1.2[) takes the form 

(1.3) S\e n = Xn+i^n+i for n G Z + (respectively, n G Z). 

Comparing (|1.1[) with (|1.3p , one can convince himself that the operator S\ can be 
viewed as generalization of a classical weighted shift operator. This is the main 
reason why operators S\ are called here weighted shifts on directed trees. 

The reader should be aware of the difference between notation (jl.ip and p.3[) . 
In the present paper, we adhere to the new convention (|1.3|) . 

It is well known that the adjoint of an injective unilateral classical weighted 
shift is not a classical weighted shift. It is somewhat surprising that the adjoint 
of a unilateral classical weighted shift is a weighted shift in our more general sense 
(cf. Remark [3X2]). 

Hereafter, we study weighted shifts on directed trees imposing no restrictions 
on their cardinality. However, if one wants to investigate densely defined weighted 
shifts with nonzero weights, then one ought to consider them on directed trees 
which are at most countable (cf. Proposition 13.1. 10|) . 

Less than half of our paper, namely chapters [3] and [3] deals with unbounded 
weighted shifts on directed trees. In Chapter [3J we investigate the question of when 
assorted properties of classical weighted shifts remain valid for weighted shifts on 
directed trees. The first basic property of classical weighted shifts stating that 
each of them is unitarily equivalent to another one with nonnegative weights has a 
natural counterpart in the context of directed trees (cf. Theorem l3.2.ip . Circularity 
is another significant property of classical weighted shifts which turns out to be 
valid for their generalizations on directed trees (cf. Theorem 13.3. ip . The adjoint 
and the modulus of a weighted shift on a directed tree are explicitly exhibited in 
Propositions 13.4.11 and 13.4.31 respectively. As a consequence, a clearly expressed 
description of the polar decomposition of a weighted shift on a directed tree is 



See Section 12.21 for appropriate definitions. 



WEIGHTED SHIFTS ON DIRECTED TREES 



5 



derived in Proposition 13.5.11 It enables us to characterize Fredholm and semi- 
Frcdholm weighted shifts on a directed tree (cf . Propositions 13.6.21 and I3.6.9P . It 
turns out that the property of being Fredholm, when considered in the class of 
weighted shifts on a directed tree with nonzero weights, can be stated entirely in 
terms of the underlying tree. Such a tree is called here Fredholm (cf. Definition 
I3.6.3p . In general, if a directed tree admits a Fredholm weight shift (with not 
necessarily nonzero weights), then it is automatically Fredholm, but not conversely 
(cf. Propositions and 000]). Proposition ^ . 6 . 2l provides an explicit formula for 
the index of a Fredholm weighted shift on a directed tree (cf. the formula (|3.6.1[) ). 
Owing to this formula, the index depends on both the underlying tree and the 
weights of the weighted shift in question (in fact, it depends on the geometry of the 
set of vertexes corresponding to vanishing weights). However, if all the weights are 
nonzero, then the index depends only on the underlying tree, and as such is called 
the index of the Fredholm tree (cf . Definition I3.6.3P . The index of a Fredholm 
weighted shift on a directed tree can take all integer values from — oo to 1 (cf. 
Lemma 13.6.61 and Theorem 13.6.81) . 

The question of when the domain of a classical weighted shift is included in the 
domain of its adjoint has a simple answer. A related question concerning the reverse 
inclusion has an equally simple answer. However, the same problems, when formu- 
lated for weighted shifts on a directed tree, become much more elaborate. This is 
especially visible in the case of the reverse inclusion in which we require that a fam- 
ily of rank one perturbations of positive diagonal operators be uniformly bounded; 



these operators are tided up to the vertexes possessing children (cf. Theorem l4.2.2p . 

Some examples of unbounded weighted shifts on a directed tree illustrating possible 
relationships between the domain of the operator in question and that of its adjoint 
are stated in Example l4.3.1l 

Starting from Chapter O we concentrate mainly on the study of bounded oper- 
ators. We begin by considering the question of hyponormality. We first show that 
a hyponormal weighted shift on a directed tree with nonzero weights is injective, 
and consequently that the underlying tree is leafless (this no longer true if we admit 
zero weights, cf. Remark l5.1.4p . A complete characterization of the hyponormality 
of weighted shifts on directed trees is given in Theorem 15. 1.21 It turns out that the 
property of being hyponormal is not too restrictive with respect to the underly- 
ing tree (even in the class of weighted shifts with nonzero weights). The situation 
changes drastically when we pass to cohyponormal weighted shifts on a directed 
tree. If the tree has a root, then there is no nonzero cohyponormal weighted shift 
on it. On the other hand, if the tree is rootless and admits a nonzero cohyponormal 
weighted shift, then the set of vertexes corresponding to nonzero weights is a sub- 
tree of the underlying tree which can be geometrically interpreted as either a broom 
with infinite handle or a straight line. This property is an essential constituent of 
the characterization of cohyponormality of nonzero weighted shifts on a directed 
tree that is given in Theorem l5.2.21 As a consequence, any injective cohyponormal 
weighted shift on a directed tree is a bilateral classical weighted shift (cf. Corollary 



The last section of Chapter [5] is devoted to showing how to separate hyponor- 
mality and paranormality classes with weighted shifts on directed trees. It is well 
known that the class of paranormal operators is essentially larger than that of hy- 
ponormal ones (see Section 15.11 for the appropriate definition) . This was deduced 
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by Furuta |34j from the fact that there are non-hyponormal squares of hyponormal 
operators. The first rather complicated example of a hyponormal operator whose 
square is not hyponormal was given by Halmos in [39J (however it is not injective). 
Probably the simplest example of such operator which is additionally injective is to 
be found in |45[ page 158] (see |41[ Problem 209] for details). One more example 
of this kind (with the injectivity property), but still complicated, can be found in 
|26l Example]. In the present article, we offer two examples of injective hyponor- 
mal weighted shifts on directed trees whose squares are not hyponormal. The first 
one, parameterized by three independent real parameters, is built on a relatively 
simple directed three that has only one branching vertex (cf. Example 15.3. 2[) . The 
other one, parameterized by two real parameters, is built on a directed tree which 
is a "small perturbation" of a directed binary tree (cf . Example 15.3. 3[) . Let us 
point out that there are no tedious computations behind our examples. According 
to our knowledge, the first direct example (making no appeal to non-hyponormal 
squares) of an injective paranormal operator which is not hyponormal appeared in 
[16[ Example 3.1] (see also I55|, I56j for non- injective examples of this kind). In 
Example 15.3.11 we construct an injective paranormal weighted shift on a directed 
tree which is not hyponormal; the underlying directed tree is the simplest possible 
directed tree admitting such an operator (because there is no distinction between 
hyponormality and paranormality in the class of classical weighted shifts). 

Chapter [6] is devoted to the study of (bounded) subnormal weighted shifts on 
directed trees. The main characterization of such operators given in Theorem 16. 1.31 
asserts that a weighted shift S\ on a directed tree 2? = (V, E) is subnormal if and 
only if each vertex u € V induces a Stieltjes moment sequence, i.e., {||S'^e tl || 2 }^ 
is a Stieltjes moment sequence. Hence, it is natural to examine the set of all 
vortexes which induce Stieltjes moment sequences. Since the operator in question 
is bounded, the Stieltjes moment sequence induced by u G V turns out to be 
determinate; its unique representing measure is denoted by [j, u (cf. Notation 16. 1.9jl . 
The first question we analyze is whether the property of inducing a Stieltjes moment 
sequence is inherited by the children of a fixed vertex. In general, the answer to the 
question is in the negative. The situation in which the answer is in the affirmative 
happens extremely rarely, actually, only when the vertex has exactly one child (cf. 
Lemma \Q . 1 . 5 1 and Example 16. 1.6|) . This fact, when applied to the leafless directed 
trees without branching vertexes, leads to the well known Berger-Gellar-Wallen 
criterion for subnormality of injective classical weighted shifts (cf. Corollaries 16. 1.71 
and 16.1.^1) . Though the answer to the reverse question is in the negative, we can 
find a necessary and sufficient condition for a fixed vertex (read: a parent) to induce 
a Stieltjes moment sequence whenever its children do so (cf. Lemma 16.1. 10[) : this 
condition is called the consistency condition. Lemma 16.1.101 also gives a formula 
linking measures induced by the parent and its children. The key ingredient of its 
proof consists of Lemma 16.1.21 which answers a variant of the question of backward 
extendibility of Stieltjes moment sequences. 

The usefulness of the consistency condition (as well as the strong consistency 
condition) is undoubted. This is particularly illustrated in the case of directed trees 
,% hK that have only one branching vertex (cf. (|6.2. 10[) ) . Such trees are one step more 
complicated than those involved in the definitions of classical weighted shifts (see 
Remark l3.1.4p . Parameter r] counts the number of children of the branching vertex 
of ^%i,k, while k counts the number of possible backward steps along the tree when 
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starting from its branching vertex. Employing Lemma 16.1.101 we first characterize 
the subnormality of weighted shifts on £?n,K, with nonzero weights (cf. Theorem 
16.2.11 and Corollary 16.2.2)) and then build models for such operators (cf. Section 
16. 3[) . According to Procedure [633] to construct the model weighted shift on &i, tK , 
we first take a sequence {niYl = i of Borel probability measures on a finite interval 
[0, M], each of which possessing finite negative moments up to order k + 1 (cf. 
(|6.3.1I) ). The next step of the procedure depends on whether k = or k ^ 1. In 
the first case, we choose any sequence {\,iYl = i of positive real numbers satisfying 
the consistency condition (|6.2.12[) and define the weights of the model weighted 
shift by the formula (|6.3.2[) . In the other case, we choose any sequence {A^i}*^ of 
positive real numbers satisfying the strong consistency condition (|6.2.13|) and the 
estimate (|6.3.3[) , and define the weights of the model weighted shift by the formulas 
(|6.3.2p . (|6.3.4p and (|6.3.5[) . The question of the existence of a sequence {A^i}^ 
which meets our requirements is answered in Lemma 16.3.21 Note that if 1 ^ k < oo, 
then the weight A_ K+ i corresponding to the child of the root of is not uniquely 
determined by the sequences {^i}.^ =1 and {A^i}^ =1 ; it is parameterized by a positive 
real number $ ranging over an interval in which one endpoint is and the other is 
uniquely determined by and {A^i}^. If the parameter $ coincides with 

the nonzero endpoint, the corresponding subnormal weighted shift on is called 
extremal. The extremality can be expressed entirely in terms of the weighted shift 
in question (cf. Remark I6.2.3[) . Procedure 16.3.11 enables us to link the issue of 
subnormality of weighted shifts (with nonzero weights) on the directed tree 
with the problem of fc-step backward cxtcndibility of subnormal unilateral classical 
weighted shifts which was originated by Curto in |20j and continued in |22j (see 
also [42] and referenced cited in the paragraph surrounding (|6.3.10[0 . Roughly 
speaking, the subnormality of a weighted shift on with nonzero weights is 
completely determined by the (k + l)-step backward extendibility of unilateral 
classical weighted shifts which are tied up to the children of the branching vertex 
via the formula (|6.3.1ip (cf. Proposition 16.3.4]) . 

The class of completely hyperexpansive operators was introduced by Aleman in 
[4] on occasion of his study of multiplication operators on Hilbert spaces of analytic 
functions, and independently by Athavale in [7] on account of his investigation of 
operators which arc antithetical to contractive subnormal operators. We also point 
out the trilogy by Stankus and Agler [1] [2] [3] concerning m-isomctric transfor- 
mations of a Hilbert space which arc always completely hyperexpansive whenever 
m ^ 2. Again, as in the case of subnormality, the complete hypercxpansivity of 
a weighted shift S\ on a directed tree 3? = (V, E) with nonzero weights can be 
characterized by requiring that each vertex «£F induces a completely alternat- 
ing sequence, i.e., {||<Sx e "ll 2 }n^o is a completely alternating sequence (cf. Theorem 
17.1. 4p . The structure of the set of all vertexes of 2? inducing completely alternat- 
ing sequences is studied in two consecutive lemmas (cf. Lemmata 17. 1.61 and !7.1.8[) . 
The first of them deals with the question of whether the property of inducing a 
completely alternating sequence is inherited by the children of a fixed vertex. The 
answer is exactly the same as in the case of subnormality. In the latter lemma we 
formulate a necessary and sufficient condition for a fixed vertex u £ V to induce a 
completely alternating sequence whenever its children do so; this condition is again 
called the consistency condition, but now it is written in terms of representing 
measures of completely alternating sequences {||>!?A e <->l| 2 }n^0j where v ranges over 
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the set Chi(u) of all children of u. The proof of Lemma \7. 1 . 81 relv on Lemma \7. 1.21 
which solves the question of backward extendibility of completely alternating se- 
quences and provides the formula for representing measures of backward extensions 
of a given completely alternating sequence. As a consequence, we obtain a formula 
binding representing measures of completely alternating sequences induced by the 
parent and its children (cf. Lemma f7. 1 .8p . 

As in the case of subnormality, the directed tree &q, K serves as a good test for 
the applicability of Lemmata l7.1.6l and l7.1.8l What we get are the characterizations 
of complete hyperexpansivity of weighted shifts on i^ jK with nonzero weights (cf. 
Theorem 17.2.11 and Corollary I7.2.3[) . In opposition to subnormality, the only com- 
pletely hyperexpansive weighted shifts on ^ i00 with nonzero weights are isometrics. 
This is the reason why in further parts of the paper we consider only the case when 
k is finite. Modelling of complete hyperexpansivity of weighted shifts on with 
nonzero weights, though still possible, is much more elaborate. The procedure lead- 
ing to a model weighted shifts on starts with a sequence r = {Ti}^ =1 of positive 
Borel measures on [0, 1] whose total masses are uniformly bounded (these measures 
eventually represents completely alternating sequences induced by the children of 
the branching vertex) . The next step of the procedure requires much more delicate 
reasoning. It depends on the behaviour of weights of a completely hyperexpansive 
weighted shift on corresponding to the children of the branching vertex. They 
must satisfy the conditions (|7.3.1[) , (|7.3.2[) and (|T.3.3[) which are rather complicated 
and somewhat difficult to deal with (cf. Lemma l7.3.2j) . This means that if we want 
{ti}i=i to be a sequence of weights of some completely hyperexpansive weighted 
shift on that correspond to the children of the branching vertex, it must verify 
the conditions (|7.3.1[) . Q7.3.2|) and (|7.3.3[) . Theorem 17.3.41 asserts that the above 
necessary conditions turn out to be sufficient as well. However, what remains quite 
unclear is under what circumstances a sequence satisfying these three con- 

ditions exits. The solution of this problem is given in Proposition 17.3.51 It is 
unexpectedly simple: each measure t, must have a finite negative moment of order 
K + 1 and at least one of them must generate a unilateral classical weighted shift 
possessing a completely hyperexpansive (n+ l)-step backward extension (see (|7.2.1|) 
for an explanation) . This is another significant difference between complete hyper- 
expansivity and subnormality because in the latter case each unilateral classical 
weighted shift generated by the child of the branching vertex must possess subnor- 
mal (k + l)-step backward extension (compare Propositions 17.4.41 and l6~3.4p . The 
problem of fc-stcp backward extendibility of completely hyperexpansive unilateral 
classical weighted shifts was investigated in |48j . The whole process of modelling 
complete hyperexpansivity on is summarized in Procedure 17.3.61 

Section 17.41 deals with the question of when for a given sequence of 
positive real numbers there exists a completely hyperexpansive weighted shift on 
3^,k whose weights corresponding to the children of the branching vertex form 
the sequence {U}^ =1 . The necessary and sufficient conditions for that are given in 
Propositions 17.4.11 and 17.4.21 respectively. 

Chapter [7] ends with Section 17.51 which concerns the issue of extendibility of a 
system of weights of a completely hyperexpansive weighted shift on a subtree ^ 
of a directed tree j to a system of weights of some completely hyperexpansive 
weighted shift on & (both weighted shifts are assumed to have nonzero weights). 
In many cases such a possibility does not exist. Similar effect appears in the case of 
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subnormal weighted shifts, however the assumptions imposed on the pair (3?, 3 r ) 
in the former case are much more restrictive than those in the latter (compare 
Propositions 16.1.121 and 17.5. If) . Example 17.5.21 illustrates the validity of the phrase 
"much more restrictive" as well as shows that none of the assumptions (i) and (ii) 
of Proposition [7371] can be removed. 

In the last chapter of the paper (i.e., Chaptcr[8]) wc discuss the question of when 
a directed tree admits a weighted shift with a prescribed property (dense range, 
hyponormality, subnormality, normality, etc.) and characterize p- hyponormality 
of weighted shifts on directed trees (cf. Theorem 18.2. ip . In Example 18.2.41 we 
single out a family of weighted shifts on 3?2.i (with nonzero weights) in which 
oo-hyponormality and subnormality are proved to be independent (modulo an op- 
erator). The same family is used to show how to separate p- hyponormality classes. 
Note also that p-hyponormal unilateral or bilateral classical weighted shifts are 
always hyponormal (cf. Corollary 18. 2. 2p . 

We now make two concluding remarks. First, we note that a weighted shift 
on a rootless directed tree 3? is a weighted composition operator on L 2 space with 
respect to the counting measure on the set of vertexes of 3? (cf. Definition I3.1.1|) . 
The next observation is that a weighted shift on a directed tree can be viewed as a 
weighted shift with operator weights on one of the following simple directed trees 

Z_|_, Z, Z_ and {1, . . . , n} (n < oo). 

This can be inferred from a decomposition of a directed tree described in the con- 
ditions (vi) and (viii) of Proposition 12.1.121 In general, the nth operator weight is 
an unbounded operator acting between different Hilbert spaces whose dimensions 
vary in n. 

In this paper we use the following notation. The fields of real and complex 
numbers are denoted by R and C, respectively. The symbols Z, Z + and N stand for 
the sets of integers, nonnegative integers and positive integers, respectively. Given 
a topological space X, we write 23 (X) for the u-algcbra of all Borcl subsets of X. If 
C e X, then 8^ stands for the Borel probability measure on X concentrated on {£}. 
Wc denote by xy and card(K) the characteristic function and the cardinal number 
of a set Y, respectively (it is clear from the context on which set the characteristic 
function xy is defined). 
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Chapter 2. Prerequisites 

2.1. Directed trees. Since the graph theory is mainly devoted to the study 
of finite graphs and our paper deals mostly with infinite graphs, we have decided 
to include in this section some basic notions and facts on the subject which are 
essential for the rest of the paper. For the basic concepts of the theory of graphs, 
we refer the reader to |65j . We say that a pair Q = (V, E) is a directed graph if V 
is a nonempty set and E is a subset of V x V \ {(v, v) : v G V}. Put 

E = {{u,v} QV: (u,v) G E or (v,u) G E}. 

For simplicity, we suppress the explicit dependence of V, E and E on Q in the 
notation. An element of V is called a vertex of Q, a member of E is called an edge 
of Q 1 and finally a member of E is called an undirected edge. If is a nonempty 
subset V, then obviously the pair 

(2.1.1) Q w := (W, (W x W) n E) 

is a directed graph which will be called a (directed) subgraph of Q . A directed graph 
5 is said to be connected if for any two distinct vertexes u and v oi Q there exists a 
finite sequence v\, . . . , v n of vertexes of Q (n 2) such that u = i>i, v j+i} G E 
for all j = 1, . . . , n — 1, and v n = v; such a sequence will be called an undirected 
path joining u and u. Set 

Chi(u) = {v G V : (u, w) G E}, u G V. 

A member of Chi(w) is called a c/iiW of u. If for a given vertex u € V , there exists 
a unique vertex v G V such that (w, u) G E, then we say that u has a parent v 
and write par(u) for v. Since the correspondence u i— > par(u) is a partial function 
(read: a relation) in V, we can compose it with itself fc-times (fc ^ 1); the result is 
denoted by par fe . We adhere to the convention that par is the identity mapping on 
V. We will write par fc (w) only when u is in the domain of par fc . A finite sequence 
{mj}™ =1 of distinct vertexes is said to be a circuit of Q if n > 2, (uj, itj+i) € -E for 
all j = 1, . . . , n— 1, and (u„, € E. A vertex w of is called a rooi of Q, or briefly 
i; G Root(C7), if there is no vertex u oi G such that (u, v) is an edge of Q. Clearly, 
the cardinality of the set Root(C7) may be arbitrary. If Root(CJ) is a one-element 
set, then its unique element is denoted by root(^), or simply by root if this causes 
no ambiguity. We write V° = V \ Root(CJ). 

The proof of the following fact is left to the readefl 

Proposition 2.1.1. Let Q be a directed graph satisfying the following conditions 

(i) Q is connected, 

(ii) each vertex v G V° has a parent. 

Then the set Root(t/) contains at most one element. 

We say that a directed graph & is a directed tree if it has no circuits and 
satisfies the conditions (i) and (ii) of Proposition 12.1.11 Note that none of these 
three properties defining the directed tree follows from the others. A subgraph of 
a directed tree & which itself is a directed tree will be called a subtree of £7" , A 
directed tree may or may not possess a root, however, in the other case, a root must 
be unique. Note also that each finite directed tree always has a root. The reader 

2 All facts stated in this section without proofs can be justified by induction or methods 
employed in the proof of Proposition 12. 1 .41 
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should be aware of the fact that we impose no restriction on the cardinality of the 
set V. A directed tree ST such that card(Chi(u)) = 2 for all u £ V will be called a 
directed binary tree. 

Given a directed tree 3?, we put V = {u £ V: Chi(u) ^ 0} and 

(2.1.2) = {u£ V: card(Chi(u)) ^ 2}. 

A member of the set V \ V is called a leaf of while a member of the set is 
called a branching vertex of & . A directed tree ^ is said to be leafless ifV = V. 
Every leafless directed tree is infinite, and every directed binary tree is leafless. 

The following decomposition of the set V° plays an important role in our further 
investigations. Its proof is left to the reader. 

Proposition 2.1.2. If 3? is a directed tree, then Chi(u)nChi(u) = for allu, ueT 
such that m/d, ana\j 

(2.1.3) V° = |J Chi(u). 

Let S7 be a directed tree. Given a set W C V, we put Chi(W^) = Uixew Chi(w) 
(in view of Proposition 12. 1.2] Chi(W^) is well-defined). Define 

Chi <0> (VK) =W, Ch\ {n+1) {W) = Chi(Chi <n> (W0), n = 0,l,2,..., 

oo 

(2.1.4) Des(W) = |J Cb\ {n) {W). 

The members of Des(W) are called descendants of W. Since Chi(-) is a monotoni- 
cally increasing set-function, so is Chi' n '(-). As a consequence, we have 

(2.1.5) W1CW2QV => Des(Wi) C Des(W 2 ). 
An induction argument shows that 

(2.1.6) Ch\ {n+1) {W) = \J Chi <n> ({«}). 

In general, the sets Chi^ (W) , n = 0, 1, 2, . . ., are not pairwise disjoint. For u £ V, 
we shall abbreviate Chi^({"«}) and Des({u}) to Chi^ (it) and Des(u), respectively. 
It is clear that (use an induction argument) 

(2.1.7) Des(u) C W whenever Ch\(W) C W and u £ W, 

which means that Des(u) is the smallest subset of V which is "invariant" for Chi(-) 
and which contains u (cf. (|2.1.8j) below). Since, by (|2.1.4| . 

00 

(2.1.8) Chi(Des(w)) = |J Chi <n) (it) C Des(w), u £ V, 

Tl=l 

we get 

(2.1.9) Des(Des(w)) = Des(w), u £ V. 



The notation "|_|" i s reserved to denote pairwise disjoint union of sets. 
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It follows from the definition of the partial function par and the fact that & has no 
circuits that the sets Chi^ (it), n = 0, 1, 2, . . ., are pairwise disjoint, and hence 

oo 

(2.1.10) Des(w) = [_] Chi <n) (u), u € V. 

n=0 

It may happen that Chi^ (it) = for some u G V and n ^ 1. In what follows, we 
also use the modified notation Chi,^(u), Chi^(it) and Des^-(it) in order to make 
clear the dependence of Chi (it), Chr™'(it) and Des(u) on the underlying directed 
tree 

The following simple observation turns out to be useful (its proof is left to the 
reader). 

Lemma 2.1.3. If 3? is a directed tree and X C V is such that par(x) G X for all 

x G X , then 

ueV\X =S> Chi(u) n (X U Chi(X)) = 0. 

We now prove an important property of directed trees. 

Proposition 2.1.4. If J? is a directed tree, then for every finite subset W of V 
there exists u G V such that W C Des(u). 

Proof. If W = {w} with some w G V, then setting u — w does the job. If 
W = {a, b} with some distinct a, b G V, then we proceed as follows. Since S? is 
connected, there exists a finite sequence v\, . . . ,v n of vertexes of Q (n 2) such 
that a = Vi, {vj,Vj + i} G E for all j = 1, . . . , n — 1, and v n = b. Denote by W(a, b) 
the set of all such sequences. Without loss of generality we can assume that the 
length n of our sequence V\,...,v n is the smallest among lengths of all sequences 
from W(a,b). We first show that the vertexes v\, . . . ,v n are distinct. Suppose that, 
contrary to our claim, there exist i,j G {1, . . . ,n} such that i < j and Vi = Vj. 
Since evidently the sequence v\, . . . , m, fj+i, • • ■ , v n belongs to W(a, b), we are led 
to a contradiction. 

We now consider two disjunctive cases which cover all possibilities. 

Case 1. Suppose first that (vi,V2) G E. Then there exists the largest integer 
k G {2,...,n} such that (Vj-i,Vj) G E for all j G {2,...,fc}. We claim that 
k = n. Indeed, otherwise by the maximality of k, (ufc+i, i>fc) G E, which together 
with (ffc_ i,i>fc) G E and ^ ffc+i, contradicts the definition of par(ufc). Hence, 
Vj-i = par(w 3 ) for all j G {2, . . . ,n}, which implies that b G Chi^ ra_1 ^(a) C Des(a). 
Then u = a meets our requirements. 

Case 2. Assume now that Case 1 does not hold. This implies that («2, «i) G E. 
Then there exists the largest integer p G {2, . . . , n} such that Uj-i) G £ for all 
j G {2, . . . ,p}. li p = n, then u, = par(Wj_i) for all j G {2, . . . ,ri}, which yields 
a G Chi^' l_1 ^(6) C Des(6). Therefore u = b meets our requirements. In turn, if 
p < n, then by the maximality of p, (v p , v p +i) G E. Arguing as in Case 1, we show 
that b G Chi^" _p ^(up) C Des(v p ). Since Vj = par(uj_i) for all j G {2, . . . ,p}, we see 
that a G Chi^ p_1 ^(w p ) C Des(v p ). Hence a, 6 G Des(u p ), which completes the proof 
of the case when W is a two-point set. 

Finally, we have to consider W of cardinality m, which is greater than 2. We 
use an induction on m. If W = W U {w} for some to ^ W, then by the induction 
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hypothesis, there exists u £ V such that W C Des(u). By the first part of the 
proof, there exists v! £ V such that u,w £ Des(it'). Thus, by (|2.f .9j) . we have 

W = W U {w} C Des(u) U Des(u') C Des(Des(u')) U Des(u') = Des(u'). 
This completes the proof. □ 
Corollary 2.1.5. If J? is a directed tree with root, then 

oo 

V = Des(root) = |J Chi <n> (root). 

n=0 

Proof. If w £ V, then by Proposition 12.1.41 there exists u £ V such that 

{root, if} C Des(u). By ()2.1.10|) . this implies that u = root, and consequently 

to £ Des(root). An application of (|2.1.10j) completes the proof. □ 

It turns out that the set V can be described with the help of the operation 
Des(-) even in the case of a rootless directed tree. 

Proposition 2.1.6. Let SF he a rootless directed tree and u £ V . Then 

(i) par (n) make sense for all k £ N, par fc (u) 7^ par z (u) for all nonnegative 
integers k =/= I, 

(ii) Des(par'(u)) C Des(par J (u)) for all nonnegative integers I < j, 
(hi) V = UfceJ Des(par' £ (u)) for every infinite subset J of N, 

(iv) z/card(Chi(par A; (u))) = 1 for all k £ N, then V = {par fc (u)}^ 1 U Des(u). 

Proof. Condition (i) follows from (|2.1.10[) and the fact that 3? is rootless. 

(iii) We only have to prove the inclusion "C" . Take v £ V . Then, by Propo- 
sition |2~1~41 there exists w £ V such that v,u £ Des(w). Owing to (|2. 1 . 10[) . there 
exists a unique I £ Z + such that u £ Chi (w). This implies that w = par' (it). Since 
J is infinite, there exists j £ J such that I < j. Hence par' (it) £ Chi^ - ^ (par J (it)) C 
Des(par 3 (u)), which implies that 

v £ Des(par / (u)) Des(Des(par J (u))) Des(par J (u)) C (J Des(par fc (u)). 

keJ 

Looking more closely at the last line, we get (ii). 

(iv) Put W = {par n (u)}~ =1 UDes(u). It follows from (f2~T~5|) that Chi(W) C W. 
Hence, by (|2.1.7|l . Des(par fc (u)) C W for all k £ N. This combined with the 
equality V — IJfcii Des(par fc (u)) (sec (hi)) yields V — {par"(u)}^L 1 U Des(u), which 
completes the proof. □ 

Using Corollary 12. 1.51 and arguing as in the proof of Proposition 12.1 ,6l fiv) . we 
obtain a version of the latter for a directed tree with root. 

Proposition 2.1.7. Let SF be a directed tree with root, and let u £ V° . Then there 
exists a unique m £ N such that par m (u) = root; moreover, par fe (u) 7^ par'(u) for all 
k. I £ {0, . . . , m} such that k 7^ I. If card(Chi(par J (u))) = 1 for all j £ {1, . . . , m}, 
then V = {par J (u) : j = 1, . . . , to} U Des(u). 

As will be shown below, descenders of a fixed vertex generate a decomposition 
of a directed tree. The reader is referred to (|2.1.ip for the necessary notation. 

Proposition 2.1.8. Let SF be a directed tree and u £ V. Then 
(i) ^Des(M) * s a directed tree with the root u, 



14 



Z. J. JABLONSKI, I. B. JUNG, AND J. STOCHEL 



(ii) =^V\Des(u) is a directed tree provided V \ Des(w) 7^ 0; moreover, if the 
directed tree S? has a root, then so does ^v\Des(u) & n d 

root(5^) = root(5V\Des(u))- 

In particular, if Des(u) = Des(u) for some v G V , then u = v. 

Proof. Certainly, the directed graphs $oes(u) an d ^V\Des(u) satisfy the condi- 
tion (ii) of Proposition 12 . 1 . ll and they have no circuits. We show that both of them 
are connected which will imply that they are directed trees. Suppose that U\ and 
1x2 are distinct elements of ST . By Proposition 12. 1 .4] there exists if € V such that 
{ill, "2} C Des(iu). It follows from (|2.1.10j) that there exist integers mi, m.2 ^ such 
that u\ G CW\( mi \w) and u 2 G CW\^ m2 \w). Since pa r(Chi (fc+1> H) C CU\ {k) (w) for 
all integers k ^ 0, we see that {par J (iti): i = 0, . . . , mi} C Des(w), {par 7 (1(2): j = 
0, . ..,771,2} Q Des(w) and par mi (iti) = w = par'" 12 (112)- This means that the se- 
quence 

(2.1.11) 

par°(ui), par^ui), . . . , par mi_1 (ui), w, par" 12-1 ^), par 1 ^), par°(u 2 ) 

is an undirected path joining u\ and U2- If u%, 112 G Des(u), then applying the above 
to w = u, we see that -^Des(u) is connected. If u\, u 2 G V\ Des(u), then no vertex of 
the undirected path ()2.1.11|) belongs to Des(w) which can be deduced from (|2.1.9|) . 
Hence the graph 3v\Des(u) is connected. 

Suppose that, contrary to our claim, u is not a root of =5B e s(«)- Then there 
exists v G Des(w) such that u G Chi(v). Since, by ()2. 1 . 10[) . there exists an integer 
71 ^ such that v G Chi <n> (u), we see that u G Chi <n+1> (it) n Chi <0> (u), which 
contradicts (|2.1.10p . Thus, by Proposition 12 . 1 . ll it = root(.5D es (u)), which implies 
the "in particular" part of the conclusion. The "moreover" part of (ii) is easily seen 
to be true. This completes the proof. □ 

Remark 2.1.9. Regarding Proposition 12.1.81 note that for every v G Des(u), the 
set of all children of v counted in the graph ^Des(u) is equal to Chi(u). In turn, if 
v G V \ Des(u), then the set of all children of v counted in the graph ^v\Des(u) is 
equal to either Chi(u) if v 7^ par(u), or Chi(u) \ {u} otherwise. 

A subtree 07 of a directed tree ST containing all ^-descendants of each vertex 
of & can be characterized as follows. 

Proposition 2.1.10. Let S/ = (V,E) be a subtree of a directed tree 3~ — (V,E). 
Then the following conditions are equivalent: 

(i) Chi^(it) = Chi^(u) for all u G V , 

(ii) Chi # (u) C V for all u G V, 

(hi) Des^(u) = Des^-(it) for all u G V, 

(iv) Des^(u) cV for all u eV, 

. I Des^(root(^)) if S? has a root, 

(v) V = < » 

I V if ST is rootless. 

Proof. (i)=>(iii) An induction argument shows that Chi^(it) = Chi^(it) for 
all n G Z+ and u G V. This and l[2.1.10[) . applied to ^ and lead to (iii). 
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(iii)=>(v) If 2? has a root, then we apply (iii) to u = root(^), and then Corollary 
12.1.51 to 27. If 27 is rootless, then employing Proposition 12.1 .61 (iii) to & and 37, 
we get 

oo oo 

V = (J Des, T (par fc (u)) C = [j Des # (par fc (w)) =V, u G V. 

k=l k=l 

(v)=>(ii) If 37 has a root, then by (|2.1.8[) . applied to 37 ', we have 

Chi # (u) C Ch\^(V) = Chi # (Des # (root(^))) C Des # (root(^)) = V, u e V. 

The other case is trivially true. 

Since the implications (iii)=^(iv), (iv)=>(ii) and (ii)=^(i) are obvious, the proof 
is complete. □ 

We now formulate a useful criterion for a directed tree to have finite number 
of leaves. Directed trees taken into consideration in Proposition 12.1.111 below are 
called Fredholm in Section 13.61 (cf . Definition I3.6.3| . 

Proposition 2.1.11. If 3? is a directed tree such that card(Chi(w)) < oo for all 
ueV and card(V^) < oo (cf. ([2T2]) ). then caxd(V \ V) < oo. 

Proof. We first show that there is no loss of generality in assuming that 27 
has a root. Indeed, otherwise 27 is rootless, which together with card(T^) < oo and 
Proposition ^. l.bl (i) implies that there exists u £ V such that card(Chi(par fc (u))) = 
1 for all k G N. By Proposition [2~To1 (iv). V = {par fc (u)}^ 1 U Des(w). In view of 
J2X8]), we have V = {par fe ( W )}~ l U V^ es{u) and thus V\V' = V Des{u) \ V^ s{u) . 
Moreover, Chi^(w) = Chi_j?- Des(u) (v) for every v G Des(w), and the directed trees 27 
and ^bes(u) have the same branching vertexes. 

Suppose now that 27 has a root. Certainly, we can assume that 27 is infinite 
and V \ V 0. Take w G V\ V. Then there exists a positive integer n such that 
par n (w) G V^. If not, then by Corollary 12. 1.51 there would exist n <G N such that 
par n (u;) = root and card(Chi(par J (w))) = 1 for j = 1, . . . , n. Since card(Chi(u>)) = 
0, we would deduce that V = {par 7 (u>)}™ =0 , a contradiction. Let k(w) be the 
least positive integer such that par k ( w \w) G V^. Set 0(w) = par fc ^ u ) (w). Define 
the equivalence relation Tt on V \ V by WiR,W2 if and only if 0(wi) = 0{w2). 
Denote by [w]-ji the equivalence class of w G V \ V with respect to TZ. Using the 
minimality of k(y) and the fact that v is a leaf of 27 , one can show that the mapping 
[w]n 3(/H par fc ^^ 1 (u) G Ch\(0(w)) is injective. This implies that card([io]7j) ^ 
card(Chi(6?(«;))) < oo. Since the mapping (V \ V')/1Z 9 [w]n i— ► 0(w) G is a 
well defined injection, the proof is complete. □ 

We conclude this section by introducing an equivalence relation partitioning the 
given directed tree into disjoint classes composed of vertexes of the same generation. 

Suppose that 27 is a directed tree. We say that vertexes u, v G V arc of the 
same generation, and write u ^5* v, or shortly u ~ v, if there exists n € Z + such 
that par™(w) = par"(i;) (and both sides of the equality make sense). It is easily 
seen that ~ is an equivalence relation in V. Denote by [u]„ the equivalence class of 
u E V with respect to ~. Note that if u G V° and v € then v € 1/°. Evidently 
[root]^ = {root} if ^ has a root. However, if u G V and i> e then it may 

happen that u ^ V'. 
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Given u £ V, we define N(u) = N*r(u) = supjn G Z+ : par n (u) makes sense}. 
Clearly, if n G Z+ and n ^ N(u), then par"(u) makes sense. Let us collect the 
basic properties of the relation ~. 

Proposition 2.1.12. If S? is a directed tree, then the equivalence relation ~ has 
the following properties^;. 

(i) parQu]^) C [par(u)]^ /or u G V°, 

(ii) for all u,v € V, u ~ w «/ and on/?/ i/ par([u]^) = par([u]^); moreover, if 
u, v G V°, i/ien u ^ v if and only if par([u]^) n par([w]^) 7^ 0, 

(hi) i/y° 7^ 0, £/ien P/^ 9 [u]^ 1— > [par(u)]^ G V/^ is an injection, 

(iv) Chi([par(«)]„) = /or u G V°, 

(v) [«]~ = I© Chi<">(par») /or u € V, 

(vi) V = U^V»]~ U U^i Chi<"> ([«]„) /or « G V, 

(vii) i/ti G y, n G N and to G Chi <n> f>]~), i/ien Chi <n> ([n]^) = 

(viii) Chi([par"(u)]^) = [par™ _1 (u)]^ for all integers n such that 1 ^ n ^ N(u), 
and Chi(Chi <n) ([u]^)) = Chi <n+1> ([u]~) for all integers n ^ 0. 

Proof. The proof of (i)-(v), being standard, is omitted. 

(vi) The inclusion "C" (and consequently the equality) can be justified as fol- 
lows. liv&V, then by Proposition 12 . 1 .41 and (|2.1.10j) there exist w £ V and k, I G 
Z + such that par (li) = w = par l (v). Ifk^l, then v e [par fe_z (it)]^,. In the opposite 
case, x := par l ~ k (v) ~ u and consequently v £ Chi^~ fe ^ (ai) C Chr' - *^ ([u]^). 

It remains to prove that the terms in (vi) are pairwise disjoint. Take n G N and 
to G Z+ such that m sC iV(u). We show that [par m (u)]^nChi <n> ([u]^) = 0. Indeed, 
otherwise there exists w G [par m (n)]^ n Chi^™^ ([u]^), which implies that par s (iu) = 
par m+s (n) and par n+t (ui) = par'(u) for some s, t G Z+. Hence, if to + s ^ i, then 

par*- m (u;) = par s+(f - (m+s)) H = par*(«) = par n+t {w). 

By (|2.1.10p . this implies that to + n = 0, which is a contradiction. By the same 
kind of reasoning we see that m + s > t leads to a contradiction as well. 

Using (|2.1.10p . wc verify that the sets [par m (w)]^, ^ to ^ N(u), are pairwise 
disjoint. Likewise, we show that the sets Chi^ ([zt]~), to G N, are pairwise disjoint. 

(vii) Apply (iv) and induction on n. 

(viii) is a direct consequence of (iv) and the definition of Chi^ ([it]~). This 
completes the proof. □ 

It follows from Proposition ^. 1 . lSl fvii) that the partition of V appearing in (vi) 
coincides with the one generated by the equivalence relation ~. 

As shown in Example 12.1.131 below, the inclusion in Proposition 1 2 . 1 . 12l (i) may 
be proper. The conditions (vi), (vii) and (viii) of Proposition 12. 1.T21 may suggest 
that there exists a sequence (finite or infinite) {u n } n C V such that par(u„) = u n _i 
for all admissible n's, and V = UrJ u n]~- However, this is not always the case. 

Example 2.1.13. Consider the tree !7 = (V, E) with root defined by 

F = {root}U{(i,j): i,j G N, i < j}, 



par(AT) := {v 6 V: there exists x £ X such that par(x) makes sense and v = par(x)} for 
X CV. 
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E= {(root,(l,j)): j G N} U |J {({i,j),(i+l,j)):i=l,...,j-l}. 

Then par(M^) = [par(u)]~ \ {(j - 1J - 1)} C [par(u)]„ for u = with j > 2. 
One can verify that a sequence {u n }^L with the properties mentioned above does 
not exist. 

2.2. Operator theory. By an operator in a complex Hilbert space H we 
understand a linear mapping A: 7i D S)(A) — > 7i defined on a linear subspace 
0(A) of 7i, called the domain of A The kernel, the range and the adjoint of A are 
denoted by Jf{A), £%(A) and A*, respectively. A densely defined operator A in H 
is called self adjoint (respectively: normal) if A* = A (respectively: A*A~ AA*), 
cf. [141 180| . We denote by || • \\a and (-,-)a the graph norm and the graph inner 
product of A, respectively, i.e., \\f\\ 2 A = ||/|| 2 +||A/|| 2 and (f,g) A = (f,g} + {Af,_Ag) 
for f,g G 0(A). If A is closable, then the closure of A will be denoted by A. A 
linear subspace £ of 0(A) is called a core of a closed operator A in if A\g = A or 
equivalently if £ is dense in the graph norm || • \\a in 0(A). If A is a closed densely 
defined operator in H, then \A\ stands for the square root of the positive selfadjoint 
operator A* A. For real a > 0, the a-root \A\ a of \A\ is defined by the Stone-von 
Neumann operator calculus, i.e., 

/>oo 

\A\ a = / x a E(dx), 
Jo 

where E is the spectral measure of |A| (from now on, we abbreviate Jj Q n to /q°°). 
The operator \A\ a is certainly positive and selfadjoint. Given operators A and B 
in W, we write ACBif 0(A) C 0(B) and Aft = Pft for all ft G 0(A). 

In what follows, B(H) stands for the C*-algebra of all bounded operators in H 
with domain Tt. We write I = Iu for the identity operator on Ti. Given /, g G 7i, 
we define the operator / ® j£ B{TL) by 

(f®g)(h) = (h,g)f, hen. 

We say that a closed linear subspace VVf of 7i reduces an operator A in W if 
PA C AP, where P G -B(H) is the orthogonal projection of H onto M. If M 
reduces A, then A\m stands for the restriction of A to A4. To be more precise, 
A\m is an operator in M. such that 0(A|x) = 0(A) n and A\j^h = Aft for 
ft e 0(A|m)- 

For the reader's convenience, we include the proof of the following result which 
is surely folklore. 

Lemma 2.2.1. Let {eij^s be an orthonormal basis ofTL, A be a positive selfad- 
joint operator in H and be a family of nonnegative real numbers such that 
e L G 0(A) and Ae L = t L e L for all l G a. Then for every real a > 0, 

(i) the linear span $ of {e L } L £~ is contained in 0(A a ), 

(ii) S is a core ofA a , i.e., A a = A a \g, 

(iii) A a e L = tfe L for all i G S. 

Moreover, <S?(A) is closed if and only if there exists a real number 8 > such that 
to S for every i G S for which t L > 0. 

The operator A appearing in Lemma 12.2.11 will be called a diagonal operator 
(subordinated to the orthonormal basis {e L } ie ~) with diagonal elements {t L } L ^s. 
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Proof of Lemma 12.2.11 (i) & (iii) Define the spectral measure E on [0, oo) 

by 

(2.2.1) E(a)f = Xa(t,.)(f, f^n,ae <8([0, oo)), 

where the above series is unconditionally convergent in norm (equivalently: conver- 
gent in norm in a generalized sense, cf. |15j ). Using a standard measure theoretic 
argument, we deduce from (|2.2.1[) that for every Borel function ip: [0, oo) — > [0, oo), 

poo 

(2.2.2) / V (x)(E(dx)f,f) =^^,,)|(/, et )| 2 , feH. 

It follows from (|2.2.2|) . the selfadjointness of A and Parseval's identity that 

/>oo 

/ x- 2 (i?(dx)/,/)=^^|(/, et )| 2 = ^|(A/,e t )| 2 = ||A/|| 2 <oo, f<=9(A), 

which means that ^(A) C f^(/ xi?(d:z;)). Arguing as above, we see that 
(Af, f) = ( BA/, e t )e t , /) = e t ) | 2 ^ ^(ds)/, /) 

xE(dx)f,f), f€$>(A). 

Both these facts imply that A C J" 00 a;.E(dx). Since the considered operators are 
sclfadjoint, we must have A = J °° x E(dx) (use [80|. Theorem 8.14(b)]), which 
means that E is the spectral measure of A. It follows from the measure transport 
theorem (cf. [141 Theorem 5.4.10]) that the spectral measure E a of A a is given by 

(2.2.3) E a (a) =Eon- 1 (a), a € ®([0, oo)), 

where 7r Q : [0, oo) — > [0, oo) is defined by n a (x) = x a for x € [0, oo). Hence, by |14l 
Theorem 6.1.3], we have 

JTifiln - A a ) = M(E a ({t?})) ™ £{E({t t })) = Jf{tJ H -A), lg E. 

This and our assumptions imposed on the operator A imply (i) and (iii). 

(ii) In view of the above, it is enough to show that § is a core of A. For this, 
take a vector / <S @{A) which is orthogonal to S with respect to the graph inner 
product (-,-)a- Then 

= (/, e L ) + {Af, Ae L ) = (/, e t ) + U(Af, e L ) = (1 + tf)(f, e t ), t e 5. 

Since {e t } te s is an orthonormal basis of TC, we conclude that / = 0. 

If T is any normal operator in Tl, then T = Tq © T\. where To is the zero 
operator on jV(T) and T\ is an injcctive normal operator in H Q jV(T) with 
dense range. Hence, M(T) = &(Ti) = ^(T-f 1 ), and consequently, by the inverse 
mapping theorem, tffl(T) is closed if and only if T-f 1 is bounded. Applying the 
above characterization to T = A, part (ii) to A^ 1 and the fact that ^{A) equals 
the closed linear span of {e t : t L = 0, t € £"}, we get the "moreover" part of the 
conclusion. □ 
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Chapter 3. Fundamental properties 

3.1. An invitation to weighted shifts. From now on, & = (V,E) is as- 
sumed to be a directed tree. Denote by £ 2 (V) the Hilbert space of all square 
summable complex functions on V with the standard inner product 

(/,0> = X)/(u)ffM> f,9£t 2 (V). 
For u G V, we define e u G £ 2 (V) by 



e u (v) = 



1 if u = v, 
otherwise. 



The set {e u } ue y is an orthonormal basis of £ 2 (V). Denote by Sy the linear span 
of the set {e u : u G V}. Let us point out that £ 2 (V) is a reproducing kernel Hilbert 
space which is guaranteed by the reproducing property 

(3.1.1) f(u) = (f,e u ), fe£ 2 (V),ueV. 

If W is a nonempty subset of V, then we regard the Hilbert space £ 2 (W) as a closed 
linear subspace of £ 2 (V) by identifying each / G £ 2 (W) with the function / G £ 2 (V) 
which extends / and vanishes on the set V\W. 

Definition 3.1.1. Given A = {X v } v ^v°, a family of complex numbers, we define 
the operator S\ in £ 2 (V) by 

1 9(Sx) = {f G £ 2 {V) : A s f G £ 2 (V)}, 

Sxf = A s f, fe@(S x ), 

where Ay is the mapping defined on functions / : V — > C by 

\\ v - f(par(v)) iiveV°, 
if v = root . 



(3.1.3) (Ayf)(v) 



The operator S\ will be called a weighted shift on the directed tree ST with weights 

{X V } V £V° ■ 

It is worth noting that the extremal situation V° — is not excluded; then, 
by (|3.1.3[) . S\ is the zero operator on a one-dimensional Hilbert space. 

The proof of the following fact is based only on the reproducing property of 
£ 2 (V). Proposition 13.1.21 can also be deduced from parts (i) and (ii) of Proposi- 
tion [3X3] 

Proposition 3.1.2. Any weighted shift S\ on a directed tree is a closed operator. 

Proof. Suppose that a sequence {f n }^=i Q @(S\) is convergent to a vector 
/ G £ 2 {V) and the sequence {S\f n }^ =1 is convergent to a vector g G £ 2 {V). Take 
u G V. By (|3.1.ip , the sequence {(5 , x/ri)( u )}^i i s convergent to g(u). If u G 
V°, then, again by (|3.1.ip . applied to (S\f n )(u) = A„/ n (par(u)), we see that the 
sequence {{S\f n )(u)}^ =1 is convergent to A, u /(par(u)). Thus (Ayf)(u) = g(u). If 
u = root, then evidently (Ayf)(rooi) = = g(root). Summarizing, we have shown 
that Ayf = g G £ 2 (V), which means that / G @(S\) and g = S\f. □ 

Next we describe the domain and the graph norm of the operator S\. In what 
follows, we adopt the conventions that • oo = and J2 v e0 Xv = u - 
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Proposition 3.1.3. Let S\ be a weighted shift on a directed tree S? with weights 
A = {\v}veV°- Then the following assertions hold: 

(i) ®(S x ) = {fee(V): E ue y(E, 6 Chi(n)l^| 2 )l/M| 2 <^},. 

(ii) WfWk = E ue y (l + E.echiW W 2 )|/(OI 2 for all f G 9{S X ), 

(iii) e u is in @(S\) if and only «/ X^eChi(«) \^\ 2 < 00 / */ e « e ^(Sx), then 

(3.1.4) S A e u = E A^, ||5 A e u || 2 = E |A„| 2 , 

(iv) if / S ^(5 A ) and W is a subset ofV, then f\w G @(S\), 

(v) 5a is densely defined if and only if {e u : u € V} C ^{S\), 

(vi) Sa = S'aIA' provided S\ is densely defined. 

PROOF. If /: V — ► C is any function, then 

(3.1.5) J] |(>W)(«)| a ^ E |A„| 2 |/(par( U ))| 2 

™E( E w a )i/(«)i a , 

ii£V ueChi(w) 

which implies (i), (ii) and the first part of (iii). The proof of (|3 . 1 .4[) is left to the 
reader (use (|3.1.ip ). 

(iv) is a direct consequence of (i). 

(v) The "if" part is clear because {e„} ue y is an orthonormal basis of £ 2 (V). 
Now we justify the "only if" part. Suppose that, contrary to our claim, e u ^ @(S\) 
for some u G V. It follows from (i) and (iii) that the vector e M is orthogonal to 
@(S\), which is a contradiction. 

(vi) By (i), (ii), (iii) and (v), the Hilbcrt space (@(S\), || • ||s A ) is the weighted 
£ 2 space on V with weights {l+X}ueChi(u) l^l 2 }uev m w ^ c ^ 1 ^ e se ^ °f a ^ complex 
functions on V vanishing off finite sets is dense. This means that Sy is a core of 
Sa, which completes the proof. □ 

It is worth noting that, in general, the linear space Sy is not invariant for a 
densely defined weighted shift S\ on a directed tree 2? '. This happens when the 
set Chi(u) is infinite for at least one u G V, and all the weights {A„}„ e chi(it) are 
nonzero (use (|3.1.4[) ). However, if the set Chi(w) is finite for every u 6 V, then Sy 
is invariant for 5a- 

Remark 3.1.4. The unilateral and bilateral classical weighted shifts fit into our 
definition. Indeed, it is enough to consider directed trees (Z+, {(n, n+ 1) : n G Z + }) 
and (Z, {(n, n + 1) : n £ Z}), respectively (they will be shortly denoted by Z + and 
Z). Then the first equality in (|3. 1.4)) reads as follows: 

(3.1.6) S\e„ = X n+ ie n+1 . 

The reader should be aware that this is something different from the conventional 
notation S\e n = A„e„+i which abounds in the literature. In the present paper, we 
use only the new convention. Let us mention that according to Proposition 13.1.31 
any weighted shift S\ on the directed tree Z + is densely defined and the linear 
span of {e„ : n G Z + } is a core of S\. This fact and (|3.1.6p guarantee that 5a is 
a unilateral classical weighted shift (cf. [581 equality (1.7)]). The same reasoning 
applies to the case of a bilateral classical weighted shift. 
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Notation 3.1.5. Given a weighted shift 5a on a directed tree & with weights 
A = {X v }veV° and u G V°, we denote by Sx^(u) and S\r u ) the weighted shifts on 
directed trees &bes(u) an d ^V\Des(«) with weights A_(u) := { A 1 ,} t ,g D es ( M )\{ lt } and 
A<-(u) := {A nj }„ e v'\(Des(«)uRoot(5")) ; respectively (cf. Proposition HXS]) . If ^ has a 
root and u = root, then we write S\j u ) := Sx- 

We show that if at least one weight of the weighted shift S\ on a directed tree 
vanishes, then S\ is an orthogonal sum of two weighted shifts on directed trees. 

Proposition 3.1.6. Let S\ be a weighted shift on a directed tree 2? with weights 
A = {\ v }v£V° ■ Assume that X u — for some u G V° . Then 

Sx = Sx^(u) © Sxj^). 

Proof. Since V° ^ 0, we infer from Proposition [2JT8] that the graphs ^hesfu) 
and ^V\Des(u) are directed trees. Denote by P u the orthogonal projection of £ 2 (V) 
onto f 2 (Des(u)), i.e., P u f = X Des(u)f for / G C 2 {V). We show that P U S X C S X P U . 
For this, let / G @(S\). By Proposition EHl(iv) P u f G @(S\). If v G 
then cither i> G V° \ {u} and, consequently, by Proposition 12.1.81 XDes(u) ( v ) = 
XDes(tt)(par(u)), orv = u and hence X v = 0. This implies that for all v G V°, 

(PuS\f)(v) = XDes(u)(v)(S X f)(v) = A„XDes( M )0)/(Pa r 0)) 

= A 1 ,XDes(u)(par(w))/(par(w)) = A 1 ,(f [I /)(par(w)) = (S x Puf)(v). 

In turn, if w = root(^), then by ([5X3]) we have {P u S x f)(v) = = (S x Puf)(v)- 
This means that P u Sx 5= SxPu- Hence — ^Ali^Desfu)) © ^^^(v^Des^))' Us- 
ing Proposition I2.1.E1 as well as Remark 12.1.91 one can show that Sx\e 2 (Des(u)) = 
Sx^(u) and S x \p(v\Des(u)) = S x ^( u )- Looking at the equality @(Sx\p(v\Des(u))) = 
@{Sx^_(u)), the reader should be aware of the fact that 

£ W 2 = £ M 2 + M 2 , 

^GChi(par(u)) 'ueChi^(par(u)) 

where Chi^(w) is the set of all children of w counted in the graph ^V\Des(«)- This 
completes the proof. □ 

The injectivity of a weighted shift on a directed tree is characterized by a 
condition which essentially refers to the graph structure of the tree. In particular, 
there may happen that an injective weighted shift on a directed tree has many zero 
weights (which never happens for classical weighted shifts). 

Proposition 3.1.7. Let Sx be a weighted shift on a directed tree 2? with weights 
A = {\v}veV ■ Then the following conditions are equivalent: 

(i) Sx is injective, 

(ii) ST is leafless and X^eChi(u) l^i>| 2 > f or a ^ u £ V . 

It follows from Proposition 13. 1.71 that a directed tree which admits an injective 
weighted shift must be leafless. 

PROOF of Proposition 13.1.71 (i)=^(ii) Suppose that contrary to our claim 
Ylv&ChUu) l^"l 2 = fo r somc u G V (of course, this includes the case of Chi(u) = 0). 
Then, by Proposition 13 . 1 . 3l (iii) . e u G @(Sx) and Sxe u = 0, a contradiction. 
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(ii)=Ki) Take / g 2>{S\) such that S\f = 0. Then, by ([3X2]) and ([3X5]) . we 
have 

o=II^a/|| 2 = E( E W a )l/(«)l a , 

uev uechi(«) 

which, together with (ii), implies that f(u) = for all u £ V. □ 

In view of Propositions 13. L6l and [3. 1.71 one can construct a reducible injective 
and bounded weighted shift on a directed tree with root (see (|6.2.10|) for examples 
of directed trees admitting such weighted shifts). This is again something which 
cannot happen for (bounded or unbounded) injective unilateral classical weighted 
shifts (see [H Theorem (3.0)]). 

The question of when a weighted shift 5a on a directed tree is bounded has a 
simple answer. Let us point out that implication (i)=>(ii) of Proposition [3~.1.8l below 
is also an immediate consequence of the closed graph theorem and Proposition l3 . 1 . 2l 

Proposition 3.1.8. Let S\ be a weighted shift on a directed tree S? with weights 
A = {\v}veV ■ Then the following conditions are equivalent: 

(i) @(S X )=£\V), 

(ii) S x g B(£ 2 (V)), 

(iii) sup uev E„ e chi(«) \ x «\ 2 < 00 ■ 
IfS x g B(£ 2 (V)), then 

(3.1.7) ||5 A || = sup||5 A e u || = sup / V |A„| 2 . 

PROOF, (i)^(iii) It follows from Proposition |3XJ(i) that 9{S\) = i 2 (V) if 
and only if for every complex function / on V, 

J2\f(u)\ 2 <oo ^ E |A,| 2 )|/W| 2 <oo. 

u£V uEV ueChi(u) 

This in turn is easily seen to be equivalent to (iii). 

(ii) =Kiii) If S\ € B(£ 2 (V)), then by (l3~L4l) we have 

(3.1.8) ]T |A.„| 2 = \\Sxe u \\ 2 ^ \\Sxf, ueV. 

(iii) =Kii) Setting c = swp ueV E ue chi(«) l A »l 2 > we S et 

J2 E KI 2 |/( M )| 2 ^c]Tl/WI 2 > fee 2 (v), 

uEV ugChi(u) uEV 

which, by Pr oposit ion[3Xl(i) and l[3XS]) . implies that @{S\) = £ 2 {V) and j|5 A || 2 «S 
c. This and (j3~Tg)) give (|5X7]) . □ 

According to Propositions 12.1.21 and I3.1T51 sup^gyo \\ v \ < oo whenever S\ g 
£?(£ 2 (T^)). However, in general, sup,„ eV o |A W | < oo does not imply S\ g B(^ 2 (F)). 
What is worse, the above inequality may not imply that the operator S\ is densely 
defined (cf. Proposition 13.1.3]) . 

Corollary 3.1.9. Let S\ be a weighted shift on a directed tree 3? with weights 
A = {\ v } vf z\/°, and 1st sup ueV card(Chi(u)) < oo. Then S\ g B(£ 2 (V)) if and only 
«/sup„ el/ o | | < oo. 
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If we want to investigate densely denned weighted shifts on a directed tree with 
nonzero weights, then we have to assume that the tree under consideration is at 
most countable, and if the latter holds, we can always find a bounded weighted 
shift on it with nonzero weights. 

Proposition 3.1.10. If there exists a densely defined weighted shift S\ on a di- 
rected tree 3? with nonzero weights A = {Xv}veV° > then card(V) $J Ho- Conversely, 
if S? is a directed tree such that caid{V) ^ Ho, then there exists a weighted shift 
S\ G B(£ 2 (V)) with nonzero weights. 

Proof. Suppose first that there exists a densely defined weighted shift S\ on 
& with nonzero weights. It follows from parts (hi) and (v) of Proposition l3 . 1 . 31 and 
[151 Corollary 19.5] that card(Chi(u)) ^ Ho for all u G V. An induction argument 
combined with (|2.1.6[) shows that card(Chi^(u)) ^ Ho for all u G V and n G Z+. 
Hence, by (|2.1.4[) . card(Des(w)) ^ Ho for all u G V. If S7 has a root, then Corollary 
12.1.51 implies that card(V) ^ Ho- If £? is rootless, then the same inequality holds 
due to Proposition 12. 1 ,6l (iii) . 

Assume now that card(V) ^ Ho- It is then clear that for every u G V, there 
exists a system {A Ul „}„gchi(u) of positive real numbers such that X^eChi(«) v ^ 1- 
Hence, by (|2.1.3[) . the system A = {\ U } U <£V° given by = X u _ v for v G Chi(u) and 
u G V is well defined, and by Proposition EZEU S x G B(£ 2 (V)). □ 

We now discuss the question of when the space £ 2 (V) built on a subtree & 
of a directed tree & is invariant for a weighted shift on & with nonzero weights. 
Note that if & = (V, E) is a subtree of a directed tree & = (V, E), then V° C V°; 
moreover, if ST has a root, so does ^ . For equivalent forms of the condition (ii) of 
Proposition 13.1. lTI below, we refer the reader to Proposition 12 . 1 . 1 Ol 

Proposition 3.1.11. Let ST = (V,E) be a subtree of a directed tree 3~ = (V,E), 
and let G B(£ 2 (V)) be a weighted shift on with nonzero weights A = {A M } ug j,„ . 
Then the following two conditions are equivalent: 

(i) £ (V) is invariant for S^, 

(ii) V | Des^(root(^)) if & has a root, 

\V if ST is rootless. 

Moreover, if (i) holds, then Si {^(y) = S\> where S\ G B(£ 2 (V)) is a weighted shift 
on & with weights A = {X u }uev° given by X u = X u for u G V°. 

Observe that the implication (ii)=^(i) remains valid without assuming that 
has nonzero weights. 

Proof of Proposition 13. l.fTl (i)=>(ii) It follows from (|3.1.4p . applied to 
S^, that Chi^-(w) C V for every u G V. Applying Proposition 12 . 1 . 101 we get (ii). 

(ii)=^(i) By Proposition ^. 1. 101 Chi^(u) = Chi^(u) for all u G V. This together 
with lEJLH) yields (i). 

If the space £ 2 (V) is invariant for S^, then the equality SjJ^ry) = S\ can be 
inferred from Proposition 12 . 1 . lOl (i) and (|3.1.4p . □ 

In view of Proposition [3.1.101 the situation discussed in Proposition l3 . 1 . Ill may 
happen only if card(V') ^ H . 
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3.2. Unitary equivalence. We begin by showing that, from the Hilbert space 
point of view, the study of weighted shifts on directed trees can be reduced to the 
case of weighted shifts with nonnegative weights. Comparing with the analogical 
result for classical weighted shifts, the reader will find that in the present situation 
the proof is much more complicated (mostly because it essentially depends on the 
complexity of graphs under consideration). To make the proof as clear and short 
as possible, we have decided to use a topological argument which seems to be of 
independent interest. We are aware of the fact that a more elementary proof of 
Theorem 13.2.11 is available. However, it is essentially longer and more technical 
(compare with the proof of Theorem 13. 3. ip . 

Theorem 3.2.1. A weighted shift S\ on a directed tree 2? with weights A = 
{A„}„gv' is unitarily equivalent to the weighted shift S\\\ on 3? with weights |A| = 
{|A«|}« G v° • 

PROOF. Set T = {z G C: \z\ = 1}. For [3 = {(3 u } u€V C T, we define the 
unitary operator Up G B{£ 2 (V)) by (Upf)(u) = (3 u f(u) for u G V and / G £ 2 {V). 
Since (Upf)(u) — (3 u f{u) for u G V and / G £ 2 (V), we infer from Proposition 
MM(i) that 9{S\ X \) = 9(S X ) = &(U p S x U* p ). Hence, for every / G 9{S\ X \), 

(U S U* f)( ) / A «^( t/ ^)(P ar ( u )) = X vf3vP par (v)f(p3r(v)) if v G V°, 

{ p a pJ)(V) j Q if « = root. 

To complete the proof it is therefore enough to show that there exists a system 
P = {Pv}vev Q IT such that 

(3.2.1) KPvPp»w = W, veV°. 

We do this in two steps. 

Step 1. For each (u, 7) el^xT, there exists {Pv}veDes(u) Q T such that 

(3.2.2) f3 u = 7, 

(3.2.3) X v f3 v = lA^l^a^), v G Des(u) \ {u}. 

Indeed, since Des(w) \ {u} = \J£ =1 Chi <n) (u) (use the decomposition (|2.1.10p ) 
and par(Chi< n+1) (u)) C Chi <n> (u), we can define the wanted system {/3 v }vgiDes(u) 
recursively. We begin with (|3.2.2p . and then having defined [3 W for all w G Chi^ (u), 
we define (3 V for every v G Chi^ n+1 ^(u) by [3 V = A" 1 |A„ \P par (v) whenever X v ^ and 
by Pv = 1 otherwise. Hence, an induction argument completes the proof of Step 1. 

Step 1 and Corollary 12.1.51 enable us to solve (|3.2.ip in the case when 8F has a 
root. We now consider the other case when S? has no root. 

Step 2. There exists {[3 v } ve v Q T such that 

(3.2.4) XvPv = \Xv\Ppar(v), V G V. 

To prove this, denote by T v the set of all functions from V to T, and equip it 
with the topology of pointwise convergence on V. By Tihonov's theorem, T v is a 
compact Hausdorff space. Given u £ V, we set 

ttu = {{Pv}vev G T v : \ V /3 V = \\ v \f3 par{v) for all v £ Des(u) \ {u}\. 

Plainly, each set fi u is closed in T v . We claim that the family {f2 u } u ^v has the 
finite intersection property. Indeed, if W is a finite nonempty subset of V, then by 
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Proposition 12. 1 .41 there exists u G V such that W C Des(u). Hence 



(3.2.5) 



Des(w) C Des(Des(w)) 



12.1.91 



Des(u), w G W. 



This implies that Des(w) \ {w} C Des(u) \ {u} for all u> G TV (because the only 
dubious case u G Des(w) \ {u>}, when combined with (|2. 1 .9|) and (|3.2.5j) . yields 
Des(u) = Des(w), which contradicts Proposition I2.1.8"]) . As a consequence, Q u C 
Huieiy Since, by Step 1, the set Q u is nonempty, we conclude that the family 
{^u}u£V has the finite intersection property. Thus, by the compactness of T^, 
(\gyf} u - If /3 G f] ueV S7 lt and v e V, then /3 G Opar(t,)) which implies 

□ 

Remark 3.2.2. We now discuss the question of uniqueness of solutions in Steps 1 
and 2 of the proof of Theorem 13.2.11 Certainly, we lose uniqueness if some of the 
weights A„ vanish. The situation is quite different if the weights of S\ are nonzero. 

In Steps 1' and 2' below we assuming that X v ^ for all v G V°. 

Step V . If u G V is fixed and {A,}„ eD «(u), {/%}oeDes(u) C T satisfy (|3.2.3|) . 
then = 7/3„ for all v G Des(u) with 7 = 

The proof of Step 1' is similar to that of Step 1. 

Step 2'. Suppose that 3~ has no root. If u G V is fixed and /3,j3' G T v satisfy 
(|3~2Tlj) . then /?(, = 7^ for all v G V with 7 = /3^. 

Indeed, if u G V, then by Proposition 12.1.41 there exists w G V such that 
{u,v} C Des(w). According to Step 1', there exists 7 G T such that = 7/3^ for 
all x G Des(?z;). Since u, v G Des(w), we get /?(, = 7/3^ and f3' u = 7/3 u , which yields 
7 = P' u fl u - This means that 7 does not depend on w. 

3.3. Circularity. We now prove that a densely defined weighted shift on a 
directed tree is a circular operator. The definition of a circular operator was intro- 
duced in [6]. As shown in [6l Proposition 1.3], an irreducible bounded operator on 
a complex Hilbcrt space is circular if and only if it possesses a circulating Co-group 
of unitary operators. The latter property was then undertaken by Mlak and used 
as the definition of circularity in the more general context of unbounded operators 
(cf. [591 [601 [61]). 

Theorem 3.3.1. Let S\ be a weighted shift on a directed tree 2? ' . Then for every 
c£l there exists 9 = {0 u } ue y C R such that 



where N = No is a unique selfadjoint operator in £ 2 (V) such that {e u } u ev Q @(N) 
and Ne u = 9 u e u for all u G V . 

PROOF. Fix eel and take = {8 M }uev Q K- Define the operator N = Ng 
in £ 2 {V) by 9{N) = {/ G £ 2 {V): 6f G £ 2 (V)} and Nf = 0f for / G @{N), 
where (6f){u) = 6 u f(u) for u G V. Clearly, N is selfadjoint, {e v } ve v Q @{N) 
and Ne u = u e u for all u G V . By Lemma 12.2.11 such N is unique. Moreover, 
{e ltAr }teR is a Co-group of unitary operators. Using an explicit description of the 
spectral measure of N (as in (|2.2.1[0 . we verify that e ltN e u = e lt0u e u for all u G V 
and t G K. Hence, for all u G V and / G £ 2 (V), we have 



(3.3.1) 



UN 



e ltc S x , t G R, 



(o itN f)(u) 



(e itJV /,e u ) = (/,c 



-UN 



e u )=e ite «(f,e u ) 



/(«)■ 
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In view of Proposition l3~L3l this implies that ^{e~ HN S x e ltN ) = @{S\) for all 
t G R. Moreover, if / G @{S\), then 

(c- itN S x c itN f)(v) = C - itfl »A„(c itJV /)(par(i,)) - ^°^- e ^(S x f)(v), v G V , 

and (e~ ltN S\e ltN f)(v ) = (S\f)(v) = for t> = root. Consequently, it remains to 
prove that there exists a solution {(9 u } u g\/ C t of the equation 

(3.3.2) e i*(<W)-<M =e itc , ^r,(ei 

Differentiating both sides of the above equality with respect to t at t = 0, we see 
that (|3.3.2p is equivalent to 

(3.3.3) p3r (v) ~ 0v = c, veV°. 

Take u £ V. As in the proof of Step 1 of Theorem 13 .2 .1| we show that for each 
( £ R, there exists a unique system {0 v }veDes(u) R such that 9 U = C and 

(3.3.4) P ar(t)) - 6v = c, v G Des(u) \ {u}. 

Therefore, if {#i,}„eDes(u), {^}ueDes(u) ^ R are solutions of (|3.3.4[) . then so is the 
system {9 V + (6' u — 9 u )} ve o es f u ) with the same value at u as {9' v } v( zD es ( u y Thus, by 
uniqueness, we have 9' v = 9 V + (9' u — 9 U ) for all v £ Des(u). 

Suppose now that uq G Des(it) and ( £ R. Take any solution {9 v } ve oes(u) Q R 
of (j3.3.4[) . Then {9 V + (( — 9 Uo )}veDes(u) is a solution of (|3.3.4|) with value £ at 
u . Note that such solution is unique. Indeed, if {0 v } v& Des(u)i {^}«eDes(«) £ R are 
solutions of (|3.3.4p with the same value £ at u , then by the previous paragraph 
there exists a £ R such that ^ = + a for all t> G Des(u). Substituting v = uq, 
we obtain a = 0, which gives the required uniqueness. 

In view of the above discussion and Corollary |2.1.5i the equation (|3.3.3p has a 
solution in the case when 2? has a root. 

Let us pass to the other case when 2F has no root. Fix any uq £ V. If 
u £ V is such that uq £ Des(u), then by the penultimate paragraph there exists 
a unique system {0 u ,v} v eDes(u) Q R solving (j3.3.4[) and such that 9 UjUo = 0. We 
now define the required solution {9 v } v ^v Q R of (|3.3.3p as follows. If v G V, then 
by Proposition 12 . 1 .41 there exists u £ V such that v,uq £ Des(u). Define 9 V = 9 UiV 
(note that {9 v } ve v depends of Uq). First we prove that this definition is correct. 
So, let u' £ V be such that v,u £ Des(u'). We claim that 9 U<V = 6 u > iV . Indeed, by 
Proposition 12 . 1 .41 there exists w £ V such that u,u' £ Des(w). Then, by (|2.1.9[) . 
we have Des(w) U Des(u') C Des(w). As in the proof of Theorem 13.2.11 we show 
that the last inclusion implies Des(it) \ {u} C Des(w) \ {w} and Des(it') \ {u 1 } C 
Des(w)\{w}. Hence the system {6 w ,x}xeDes(u) is a solution of (|3.3.4|) . and 6 W)Uo = 0. 
By uniqueness property, we must have 9 WiX = 9 U _ X for all x £ Des(u). Substituting 
x = v, we get 9 W>V = 9 u ,v Applying similar argument to the system {9 w , x } X £Des(u')> 
we obtain 9 W _ V = 6 U ',v, which shows that our definition of {6 v }veV is correct. Using 
Proposition 12.1.41 again, we find u £ V such that {v, par(v), uq} C Des(u). Since 
v £ Des(par(u)) \ {par(u)} C Des(u) \ {u}, we have 9 V = 9^,v, par (v) = 0u, P ar(v) and 
consequently 9 par r v ) — 9 V = c. As v £ V is arbitrary, the proof is complete. □ 

A careful inspection of the proof of Theorem 13.3.11 shows that if a tree f7 has 
no root, then for every c£l and for every (uq, () £ V x R there exists a unique 
system {6„}»ey Q R such that 9 Uo = ( and 9 p3r ^ v - ) — 9 V = c for all v £V. 

We conclude this section by mentioning some spectral properties of weighted 
shifts on a directed tree. The fact that the spectral radius of the weighted adjacency 
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operator A(G) of an infinite directed fuzzy graph G belongs to the approximate 
point spectrum of A(G) was proved in |3 1 L Theorem 6.1] (see also |62j for the case 
of infinite undirected graphs). The weighted adjacency operator A(G) is defined 
in [31] for a directed fuzzy graph a vertex of which may have more than one 
server (read: parent). The reader should also convince himself that in the case of 
a directed tree our weighted shift operator coincides with the weighted adjacency 
operator A(G) (note that only the bounded weighted adjacency operators are taken 
into consideration in |31j ). 

Given a densely defined closed operator A in a complex Hilbert space Tt, we 
denote by cr{A) and cr ap (A) the spectrum and the approximate point spectrum of 
A, respectively. If A E B(H), then r(A) stands for the spectral radius of A. A 
subset a of C is said to be circular if 

e lf z G cr for all t G R and z G a. 

Corollary 3.3.2. If S x is a densely defined weighted shift on a directed tree & , 
then the sets a(S\), a(S x ), cr^Sx) an d °~a,p{S\) are circular. Moreover, if S\ G 
B(l 2 (V)), then {z G C: \z\ = r(S x )} C a ap (S A ) fl a ap (S* x ). 

Proof. Let TV be as in Theorem 13.3.11 with c = 1. Since the operators e ltN , 
t G R, are unitary and (e itN )* = e~ itN for all t G R, we deduce that 

a(S x ) = a((e itN yS x c itN ) c i V(^ A ), t G R, 

which means that o~(S x ) and consequently o~(S x ) are circular. The same reasoning 
shows that the approximate point spectra of S x and S x are circular. 

Suppose now that the operator S x is bounded. Since o~(S x ) is a nonempty 
compact subset of C, there exists z £ cr(S x ) such that \zq\ = r(S x ). By the 
circularity of a(S x ), we see that the circle f:= {zgC: \z\ — r(S x )} is contained 
in a(S x ). This means that r is a subset of the boundary of a(S x ). Hence, by [181 
Corollary XI. 1.2], T C a^Sx) H a^^S^). This completes the proof. □ 

The properties of spectra mentioned in Corollarv l3.3.2l are true for general cir- 
cular operators. For the reader's convenience we have included their proofs. Cer- 
tainly, other spectra of a circular operator, like the point spectrum, the continuous 
spectrum and the residual spectrum are circular. 

3.4. Adjoints and moduli. We begin by giving an explicit description of the 
adjoint S x of S x . Recall that <Sy is the linear span of the set {e u : u G V}. 

Proposition 3.4.1. If S x is a densely defined weighted shift on a directed tree 
with weights X = {\ v }vev° i then the following assertions hold: 

W £, e chi(„) 1^/(01 < oo for allu€V and f G l 2 (V), 

(ii) S v C @(S*) and 



(3.4.1) S* x e u 




ifuGV°, 
if u = root, 



(iii) (S* x f)(u) = E, eC hi( M ) ^f(v) for allueV and f G 9(S$, 

(iv) 3>(S x ) = {fe£ 2 (V): Euevl^vecw^ml 2 <™}> 

(v) \\f\\l x = Euev (l/WI 2 + I E v eCHu)~vf(v)\ 2 ) for all f G 9(S$, 

(vi) £ 2 (CW\(u)) C gs(S* x ) for every u G V, 
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(vii) S* = S x \# v . 

Proof, (i) By the Cauchy-Schwarz inequality and Proposition 13.1 .3l (iii) and 
(v). we have 

( E \^f(v)\)\ E \ x «\ 2 E l/WI 2 <°°. ueV,fef(V). 

ueChi(u) ueChi(u) ueChi(u) 

(ii) Since 

(Sxf,e root ) ^ (5 A /) (root) = 0, / G 9(S x ), 

we get e roo t G @(S X ) and 5 A e root = 0. Assume now that u G V°. Then 

(5a/, e u ) = (5 A /)(«) = X u ■ /(par(«)) = (/Xe par(u) ), / € 0(5 A ), 

which implies that e M G ^(5 A ) and S x e u = A„e par ( u ). 

(hi) Applying (|3.1.1[) and Proposition 13. 1 .3l (v) . we deduce that 



(S* x f)(u) = (S* x f,e u ) = (f,S x e u )®^ (f, E X - e - 



113. 1.41 

= E V/>e,)= E Vf(«)> «ey,/G^(5 A ). 

uGChi(it) uGChi(u) 

(iv) If/G^(5 A ),then 

(3.4.2) e| E A:/(«)| 2( =EK^/)(«)i 2 = ii^/ir<^- 

«ev nGChi(«) uev 

Conversely, if / belongs to the right-hand side of (iv), then (i) enables us to define 
the function g : V — ► C by 

(3.4.3) ff (u):= E ^/M' ueK 

ueChi(«) 

By our assumption, g G £ 2 (V). Moreover, 

(S x h,f) = E(^aM(«) E MparH)A u /H 

^E E %ar(«))A„7M=EM") E A '«/M 
weVueChi(«) uev ueChi(u) 

13.4.31 



uev 

which implies that / G ^(5 A ) and g = 5 A /. 

Assertion (v) is a direct consequence of (|3.4.2[) . 

Assertion (vi) follows from (i), (iv) and Proposition 1 2 . 1 . 2l 

(vii) Take / G $l{S x ) which is orthogonal to {e w : w G V} with respect to the 
graph inner product (•,-)<?*. If w = root, then 

(3.4.4) 0=(f,e root ) sl ™/(root). 
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We show that / vanishes on Chi(u) for every u £ V, which in view of (|3.4.4|) and 
(|2. 1 .3|) will complete the proof. Fixing u £ V, we get 

= (f,e w ) s * 3 = X f(w) + (Sif,\ w e par ( w) ) = f(w) + \ w {S* x f){u), w e Chi(u). 



Multiplying the left and the right side of the above chain of equalities by f(w) and 
then summing over all w G Chi(ti), we deduce from (iii) that 

°=( E \fM\ 2 ) + \(Sif)(u)\\ 

which implies that / vanishes on Chi(u). This completes the proof. □ 

It follows from Proposition ^. 4.11 (h) that the linear space Sy is always invariant 
for the adjoint S* x of a densely defined weighted shift S x on a directed tree 3F. This 
is opposed to the fact that Sy may not be invariant for S x (see the comments after 
Proposition 13 . 1 .3(1 . 

Remark 3.4.2. We now show that the adjoint of a unilateral classical weighted shift 
is a weighted shift on a very particular directed tree. Indeed, let us regard Z_ := 
{. . . , —2, — 1, 0} as a subtree of the directed tree Z (cf. Remark l3.1.4p . Certainly, 
Z_ is a rootless directed tree with only one leaf 0. Let Sa be a weighted shift on Z_ 
with weights A = {A_„}^ . Then by Proposition 13.1.31 and the equality (|3 . 1 .4|) 
the operator S x is densely defined, S\e- n = A_(„_i)e_(„_i) for all n £ N, and 
S x e$ = 0. This fact combined with Proposition 13 . 1 . 3l (vi) guarantees that S x can 
be thought of as the adjoint of the unilateral classical weighted shift with weights 
{^-(«-i)}^=l (cf- Ml equality (1.11)]). 

We now describe powers of the modulus of S x . 

Proposition 3.4.3. If S x is a densely defined weighted shift on a directed tree S? 
with weights A = {\ v }v<£V° , then for every real a > 0, 

(i) Sy C $>(\S X \ a ), 

(ii) Sy is a core of\S x \ a , i.e., \S x \ a = \Sx\ a \s v , 

(iii) \S x \ a e u = \\S x e u \\ a e u forueV, 

(iv) {\S X \ a f)(u) = \\S x e u \\ a f(u) forueV and f e @{\S x \ a ). 
Proof, (i)-(iii) Applying Proposition 13.4. ll fiii) . we get 

(3.4.5) (S* x S x f)(u) = J2 *T(Sa/)(«)™ E K| 2 /(par( V )) 

u£Chi (it) v£CW\(u) 

= E \K\ 2 f(u)^\\S x e u \\ 2 f(u), uev, f e@(S* x S x ). 

uGChi(u) 

Now, we show that Sy C :^(S*S A ). Indeed, if u € V, then 

E| E 

wev «eChi(to) wev v eCh\(w) 

which, by Proposition 13.4. ll (iv). implies that S x e u G 2${S* X ). Hence, (|3.4.5|l leads 
to 

(3.4.6) S* x S x e u = \\S x e u \\ 2 e u , u e V. 



K,(S x e u )(v) ®^ E I E \^v\ 2 e u (w) ®^ ||5Ae„|| 4 < oo, 
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In view of Proposition 13.1.21 and [80[ Theorem 5.39], the operator S^S\ is positive 
and selfadjoint. Using (|3.4.6|) and applying Lemma [2.2.11 with a/2 in place of a to 
the operator S^S\, we obtain (i), (ii) and (iii). 

(iv) It follows from (j3XTj) that for all / G ^(|5 A | Q ) and u G V, 

(\S x \ a f)(u) = (\S x \ a f,e u ) i (f,\Sx\ a e u ) ® (L\\Sxe u \\ a e u ) = \\S x e u \\ a /(«). 
This completes the proof. □ 

Corollary 3.4.4. A weighted shift S\ on a directed tree 2? is an isometry on £ 2 (V) 
if and only if X^eChi(u) l A »| 2 = 1 f or al1 u ^ v - 

Proof. Apply Propositions l3~L3l 15X51 and 15X51 (with a = 2). □ 

Since the compactness and the membership in the Schatten-von Neumann p- 
class depend on analogous properties of the modulus of the operator in question (cf. 
[691 167j ). the following corollary is an immediate consequence of Proposition l3.4.3l 
Below, the limit lim ue y and the sum Yluev are understood in a generalized sense. 

Corollary 3.4.5. Let S\ G B(£ 2 (V)) be a weighted shift on a directed tree 2? and 
let p G [l,oo). Then the following two assertions hold. 

(i) S\ is compact if and only i/lim u6 y H^Ae-uH = 0, 

(ii) S\ is in the Schatten p-class if and only if^2 ueV \\S\e u \\ p < oo. 

3.5. The polar decomposition. We now describe the polar decomposition 
of a densely defined weighted shift on a directed tree. Recall, that if T is a closed 
densely defined operator in a complex Hilbert space 7i, then there exists a unique 
partial isometry U G B{U) with initial space &{\T\) such that T = U\T\. Such 
decomposition is called the polar decomposition of T (see e.g., 1141 Theorem 8.1.2]). 
If T = U\T\ is the polar decomposition of T, then the final space of U equals 3&(T). 

Proposition 3.5.1. Let S\ be a densely defined weighted shift on a directed tree 3? 
with weights A = {X v } v ^v° > and let S\ = U\S\\ be the polar decomposition of S\. 
Then \S\\ is the diagonal operator subordinated to the orthonormal basis {e u } ue y 



with diagonal elements {||if?\e 
weights tv = {ir u } ue v° given by. 



6 y, and U is the weighted shift on 2? with 



if par(u) G V+ 



(3.5.1) tt„ = { \\S\e par{u) \\ u e y°, 

if par(u) £ V+, 

where V x := {u G V: ||i5Ae u || > 0}. Moreover, the following assertions hold: 
(i) JK(U) = JK(S X ) = ^(|5 A |) = £ 2 {V \ V+) and M(S*J = £ 2 (V+), 

' (e roo t) © ® u£V> (£ 2 (Chi(w)) e (\ u )) if 3* has a root, 
^® uev , {£ 2 (Ch\(u)) (A u )) otherwise, 



(ii) ,yV(S x ) = 



where \ u G £ 2 (CW\(u)) is given by A u : Chi(u) 3w-> A„ G C, and (A") is 
the linear span o/{A"} 7 

(iii) the initial space of U equals £ 2 {V X ), 

(iv) ®(U)=WSx)=®uev(* U )- 



For simplicity, we suppress the explicit dependence of 7r on A in the notation. 
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PROOF. It follows from Proposition 13.1.21 that S\ is closed. By Lemma [2.2.11 
and Proposition 13.4.31 \S\\ is the diagonal operator subordinated to the orthonor- 
mal basis {e u } u ^v with diagonal elements {||S , .\e u ||} U £y'. Hence, the initial space 
&(\S\\) of U equals i 2 {V\)- This means that (iii) holds. As a consequence of (iii), 
we obtain (i). If u G , then 

(3.5.2) Ue u = —^ — rrU\S\\e u = j-p ^- — rrSx&u 

\\b\e u \\ \\b\e u \\ 

^ \\Sxe u \\ ev ~ ^ ||5 A e parW || e,; ' 

In turn, if u G V \ V+, then by (i) e u G £ 2 {V \ V+) = JV{U), and so Ue u = 0. 
Using (|3"XT) and Proposition ^JM we see that S n G -B(^ 2 (U)). Since, by (|3"X3J) . 
([3.5. ip and (|3.5.2[> . both operators U and 5*^ coincide on basic vectors e u , u G V, 
we deduce that U = S^. 

We now describe the final space of U. Consider first the case when 3T has a 
root. It follows from Proposition 13.4. ll (iii) and (iv), and Proposition 1 2 . 1 . 2l that 

(3.5.3) JY(S X ) = {.f G £ 2 (V): (/| Chi(u) , A") = for all u G V'} 

= (e ro ot>© (^ 2 (Chi(u))e(A 11 ; 

uev 

Since, by Proposition 12.1.21 £ 2 (V) = (e root ) ® uS y< ^ 2 (Chi(w)), we deduce from 
(|3~Q)1 that ^(5 A ) = ueV /(A w ). If ^ is rootless, then (|3~Q)) holds with (e root ) 
removed. As a consequence, we get the same formula for &{S\). This proves 
assertions (ii) and (iv), and hence completes the proof. □ 

Using the description of the polar decomposition of 5a given in Proposition 
13.5.11 and the last paragraph of the proof of Lemma \2. 2. II (with A = \S\\), we see 
that SHS\) = S^{M{\S X \)) = S n (^(A^ 1 )), where A^ 1 is a diagonal operator with 
diagonal elements { trt^ — iii ,,+ . The details are left to the reader. 

3.6. Fredholm directed trees. We begin by describing weighted shifts on 
directed trees with closed ranges. Recall that = {u G V: \\S\e u \\ > 0} C V . 

Proposition 3.6.1. Let S\ be a densely defined weighted shift on a directed tree 
2? with weights A = {\ V } V £V° ■ Then the following conditions are equivalent: 

(i) 3${S\) is closed, 

(ii) &(S)J is closed, 

(iii) there exists a real number S > such that \\S\e u \\ S for every u G . 

Proof. Equivalence (i)<=>(ii) holds for general closed densely defined Banach 
space operators (cf. [381 Theorem IV. 1.2]). 

(i)-O-(iii) It follows from the polar decomposition of S\ that 3$(S\) is closed 
if and only if 3%(\S\\) is closed. This fact combined with Proposition 13.5. ll and 
Lemma 12 . 2 . 1 1 completes the proof. □ 

Recall that a closed densely defined operator T in a complex Hilbcrt space TC 
is said to be Fredholm if its range is closed and the spaces <JY(T) and JY(T*) are 
finite dimensional. It is well known that a closed densely defined operator T in Ji 
is Fredholm if and only if the spaces ^{T) and 7i/M[T) are finite dimensional (cf. 
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|38l Corollary IV. 1.13]). The index ind(T) of a Fredholm operator T is given by 
ind(T) = dim^K(T)-dim^K(T*) (see [Ml §4.2] and [37] for the case of unbounded 
operators and [18] for bounded ones). 

Fredholm weighted shifts on directed trees and their indexes can be character- 
ized as follows (below we adopt the convention that inf = oo). 

Proposition 3.6.2. Let S\ be a densely defined weighted shift on a directed tree 
with weights X = {\ v } vl =v° ■ Then the following conditions are equivalent: 

(i) S\ is a Fredholm operator, 

(ii) c(S\) > and b(S\) < oo, where 



(iii) c(S\) > 0, card(Chi(u)) < oo for all u £ V, card(V^) < oo (see (|2.1.2|) 
for the definition of V^) and card(I^' \ V\) < oo. 

If Sx is Fredholm, then a(S\) := card(T^ \ V^) < oo and 



Proof. First we prove that if b(Sx) < oo, then a(S\) < oo, card(Chi(w)) < oo 
for all u £ V and card(V^) < oo. We begin by recalling that C.VC.V. Then 
an easy computation shows that 



Hence, by Proposition[2XTTJ caid{V\V) < oo. Since card(V'\ V+) b(S x ) < oo, 
we get a(S\) = card(^ \ V) + card(V / ' \ V±~) < oo. This proves our claim. 

Reversing the above reasoning we deduce that if card(Chi(u)) < oo for all 
u £ V, card(l^) < oo and ca,rd(V \ V^) < oo, then b(S\) < oo and consequently 
a(Sx) < oo. 

(i) =>(ii) Employing Proposition ^. 5. 1[ we see that a(S x ) < oo, b(Sx) < oo and 
(|3.6.ip holds. By Proposition 13 . 6 . H we conclude that c(Sx) > 0. 

(ii) =>(i) In view of the first paragraph of this proof, the implication (ii)=>(i) 
can be deduced from Propositions 13.5.11 and 13.6.11 

(ii)o(iii) Apply two first paragraphs of this proof. □ 

Owing to Proposition 13. 6. 2] a densely defined weighted shift Sx on a directed 
tree & with nonzero weights A = {\ v } v <£v° and with closed range is Fredholm if 
and only if card(Chi(w)) < oo for all u € V and card(V^) < oo. Moreover, 



b(Sx) := (card(Chi(u)) - 1) + ^ card(Chi(u)), 




c(Sx) :=inf{|A„|: ueV°,X u ^ 0, card(Chi(par(u))) = 1}, 



(3.6.1) 




card(V^) < b(S x ) < oo, 

card(Chi(w)) < b(S\) + 1 < oo, u <E V. 



(3.6.2) 




card(T^ \ V) - 1 - £ (card(Chi(w)) - l) if ST has a root, 



otherwise. 
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A trivial verification shows that 
(3.6.3) 

'caid((V\V')UV^)-l- £ card(Chi(u)) if & has a root, 

uev^ 



ind(5 A ) 



card((V \ V) UK;)- £ card(Chi(u)) otherwise. 



Noting that the right-hand side of (|3.6.2|) does not depend on S\, we propose the 
following definition. 

Definition 3.6.3. A directed tree 3* such that card(Chi(it)) < oo for all u E V 
and card(K) < oo is called Fredholm. The right-hand side of (|3.6.2[) (which is 
equal to the right-hand side of (|3.6.3|) ) is denoted by ind(cT) and called the index 
of a Fredholm directed tree 3*. 

The definition of ind(5x) is correct due to Proposition 12 . f . lTl We can rephrase 
Definition 13.6.31 as follows: a directed tree is Fredholm if and only if it has finitely 
many branching vertexes and each branching vertex has finitely many children. 
Moreover, each Fredholm directed tree has finitely many leaves. As a consequence, 
we see that there exists countably many non-isomorphic Fredholm directed trees. 

The following is a beneficial excerpt from the proof of Proposition 13.6.21 

Proposition 3.6.4. If Sx is a densely defined weighted shift on a directed tree 3? 
with weights A = {X v } v< £v° o- n d b(S\) < oo, then 3? is Fredholm and a(S\) < oo. 

It is worth mentioning that for every Fredholm directed tree 2? we may con- 
struct a bounded Fredholm weighted shift S\ on 3* with nonzero weights. Indeed, 
in view of Propositions 13.1 .81 and 13.6.21 the weighted shift S\ with weights X u = I 
meets our requirements. 

The assertion (i) of Lemma 13.6.51 below shows that after cutting off a leaf of 
a Fredholm directed tree 3** the index of the trimmed tree remains the same as 
that of 3* '. The assertion (ii) states that after cutting off a straight infinite branch 
Des(w) from a simply branched leafless subtree Des(iy) of 3*, where u is a child of 
w, the index of the trimmed tree enlarges by 1. Finally, the assertion (iii) says that 
after cutting off a trunk of a rootless 3* the index of the trimmed tree decreases by 
1. For the definition of the subgraph Gw> we refer the reader to (|2.1.1 \ . 

Lemma 3.6.5. If 3? is a Fredholm directed tree, then the following assertions hold. 

(i) Ifw £ V \ V and V w :=V\{w} ^ 0, then ind(^) = ind(5yj. 

(ii) If w G V is such that card(Chi(u>)) 2 and card(Chi(u)) = I for all 
v £ Des(w) \ {w}, then md(3v [u] ) = ind(i^) + 1 for every u £ CW\(w), 
where Vr u i := V \ Des(w). 

(iii) If 3? is rootless and w £ V is such that V = {par n (u;)}^_ 1 U Des(w) (such 
w always exists), then ind(5D e5 ( u ,)) = ind(^) — 1. 

Note that by Proposition 12. 1. 81 3y w , ^Vi u] an d >^bes(to) are directed trees. 

Proof of Lemma 13.6.51 (i) It is clear that 

E^ = E Svm U{(par(u;),u;)} 

(par(w) makes sense because V w ^ 0). This implies that Chi^(u) = Chi5- V „( u ) f° r 
u £ V w \ {par(u))} and Chi^(par(w)) = Chi^- Vm (par(u>)) U {w}. Consider first the 
case when card(Chi^-(par(iy))) ^ 2. Then V' = V w and consequently cax&(V\V) — 
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caxd(V w \ V^,) + 1. This altogether implies that md(3?) = md(3*v w ). In turn, if 
card(Chi^(par(w))) = 1, then arguing as above, we see that V = V£, U {par(w)} 
and par(w) G V w \ V£, hence that V \ V = {w} U ({V w \ V£) \ {par(tu)}) and 
cax&iV \ V) = card(K, \ K,), and finally that ind(^) = ind(^v-„). In particular, 
we have the following equalities 



(ii) It is plain that V = VL\ U Des(tt) and consequently that V \ V = Vj u j \ V/ U y 
If v e V/} \ {w}, then Chi^(u) = Chi^y (v). In turn, if v = w, then Chi^(u) = 
Chi^- V[ ^ (v) U {u}. Finally, if v € Des(u), then card(Chi,^(w)) = 1. All this implies 
that ind(5V H ) = ind(^) + 1. 

(iii) Arguing as in the first paragraph of the proof of Proposition 12.1.111 and 
using (|3.6.3|) . we show that ind(5b e s(tu)) = ind(^) — 1 (remember that the directed 
tree ^hes{w) has a root, while 3* not). This completes the proof. □ 

We now show that the index of a Frcdholm directed tree docs not exceed 1. 

Lemma 3.6.6. If 3? is a Fredholm directed tree, then 

(i) ind(^) ^ 1 provided 3? is rootless, 

(ii) ind(^) = provided 3? is finite, 

(iii) ind(,T) ^ — 1 provided 3? has a root and is infinite. 

Proof. Without loss of generality, we can assume that 3* is infinite (otherwise 
ind(^) = 0). If 3* is rootless, then by using assertion (iii) of Lemma [3.6.51 we are 
reduced to showing that ind(i^) ^ —1 whenever 5* has a root and is infinite (note 
that the trimmed tree may be finite, however this case has been covered). 

If 5* is leafless, then by (|3.6.2|) we have 



Suppose now that 3* is not leafless (however still infinite and with root). Then 
x(3?) := card(y \ V') ^ 1. We claim that there exists an infinite subtree & of 
3? such that >c(3^) = x(3T) — 1 and ind(^) = ind(^). To prove our claim, take 
any w € V \ V. Let k be the least positive integer such that par fc (w) £ V_< (the 
existence of such k is justified in the second paragraph of the proof of Proposition 
12.1. lip . Applying (|3.6.4|) and assertion (i) of Lemma [3.6.51 k times, we get the 
required subtree 3? , which proves our claim. Finally, employing the reduction 
procedure 3* 3? x{3?) times, we find an infinite subtree a of 3* such that 
ind(^) = ind(^) and x{3?) = 0. Since the latter means that & is leafless, we 
deduce from (|3.6.5[) that ind(^) = ind(^) ^ — 1. This completes the proof. □ 

Applying (|3.6.3p and Lemma [3. 6. 61 we get the following estimates for Frcdholm 
directed trees. 



(3.6.4) 




(3.6.5) 
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Corollary 3.6.7. If ST is an infinite Fredholm directed tree, then 

card(V \ V) + card(V x ) ^ card(Chi(u)) if 3* has a root, 

card(F \ V) + card(V^) ^ 1 + ^ card(Chi(u)) otherwise. 

uev^ 

Note that for every integer k ^ 1 there exists a Fredholm directed tree 3* such 
that ind(^) = k. Indeed, it is clear that Z_, Z and Z+ are Fredholm directed 
trees (see Remarks 13.1.41 and 13.4.21 for appropriate definitions), and ind(Z_) = 1, 
ind(Z) = and ind(Z + ) = — 1. The directed trees Z and Z + are leafless and they 
have no branching vertexes. If we consider any rootless and leafless directed tree 
8? with |fc| branching vertexes (k ^ 0) each of which having exactly two children, 
then ind(^) = k. 

It turns out that the index of a Fredholm weighted shift on a directed tree does 
not exceed 1 even if some weights of S\ are zero. 

Theorem 3.6.8. // S\ is a Fredholm weighted shift on a directed tree 8? with 
weights X = {\ v }vev° , then 8? is Fredholm and ind(<SA) = ind(^) ^ 1. 

Proof. It follows from Proposition 13.6.21 that 3* is Fredholm and 

(3.6.6) card(y' \ V A + ) s$ a(S x ) < oo. 

Hence, the following equalities hold 

a(S x ) - b(Sx) = card(y \ V+) - ^ (card(Chi(u)) - 1) - ^ card(Chi(u)) 

^ card(y \ V) + card(l/' \ V+) 

- ^ (card(Chi(u)) - 1) + ^ (card(Chi(u)) - 1) 

uev uev'\v+ 

— \^ card(Chi(u)) 

u£V'\V + 

= czrd(V \ V) - (card(Chi(u)) - 1). 

By (|3.6.ip and (|3.6.2p . this implies that ind^A) = ind(i^). Employing Lemma 
13.6.61 completes the proof. □ 

It may happen that a directed tree 8? is Fredholm but not every densely defined 
weighted shift 5a on 3* with closed range is Fredholm (e.g., the directed tree 
8? = 82,0 defined in (|6.2. 10[) has the required properties; it is enough to consider a 
weighted shift 5a on 3? with infinite number of zero weights, whose nonzero weights 
are uniformly separated from zero). 

The theory of semi-Fredholm operators can be implemented into the context 
of weighted shift operators on directed trees as well. Recall that a closed densely 
defined operator T in a complex Hilbcrt space Ji is said to be left semi-Fredholm if 
its range is closed and dim l /K(T) < 00. If T* is left semi-Fredholm, then T is called 
right semi-Fredholm. It is well known that a closed densely defined operator T in 
H is right semi-Fredholm if and only if T has closed range and dm\^V(T*) < 00. 
Hence, in view of |38l Corollary IV. 1.1 3], a closed densely defined operator T in H is 
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right scmi-Fredholm if and only if the quotient space TL/M(T) is finite dimensional. 
If T is either left semi-Fredholm or right semi-Frcdholm, then its index ind(T) is 
defined by ind(T) = A\m,jV(T) - dim^(T*). In general, ind(T) 6ZU {±00} (cf. 

MM)- 

Proposition 3.6.9. Let S\ be a densely defined weighted shift on a directed tree 
S? with weights A = {Xv}vev- Then the following assertions hold. 

(i) S\ is left semi-Fredholm if and only ifS\ has closed range (cf. Proposition 
13.6. ip and card(V\ V^~) < 00. Moreover, if S\ is left semi-Fredholm, then 
md{S x ) £{neZ:nO}U {-00}. 

(ii) S\ is right semi-Fredholm if and only if it is Fredholm. 

Proof. Assertion (i) is a direct consequence Proposition l3.5.ll (i) and Theorem 

(ii) If 5a right scmi-Fredholm, then by Proposition 13. 5. ll (ii) b(S\) < 00. This, 
in view of Proposition [3331 implies that a(S\) < 00. Thus S\ is Fredholm. □ 

Suppose that S\ is any densely defined weighted shift on a directed tree with 
nonzero weights. It follows from Proposition 13.6.51 that S\ is left semi-Fredholm if 
and only if it has closed range and the directed tree 2? has finitely many leaves. As a 
consequence, we see that if S\ has closed range and ST is leafless, then S\ is always 
left semi-Fredholm. Certainly, it many happen that S\ is left semi-Fredholm but 
not Fredholm (in fact, this happens more frequently). For example, the isometric 
weighted shift S\ on the leafless directed tree defined in Example 16.3.31 (with 

one branching vertex lu such that card(Chi(cj)) = Ho) is left semi-Fredholm and 
ind(5 f A) = —00. 
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Chapter 4. Inclusions of domains 

4.1. When @{S\) C 3>(S"^)1 Our next aim is to characterize the circum- 
stances under which the inclusion @(S X ) C @(S X ) holds. 

Theorem 4.1.1. If S x is a densely defined weighted shift on a directed tree S? with 
weights A = {\ v }veV° > then the following conditions are equivalent: 

(i) 9(S X ) C ®(S X ), 

(ii) there exists c > such that 



W 5 



Proof, (i)^(ii) Recall that by Proposition 13. 1.3I M, S v C @{S\). Suppose 
that &{Sx) Q ®{S X ). By Proposition [5X2 the normed space (S>(S X ), \\ ■ \\s x ) is 
complete. The normed space (@(S X ), \\ ■ ||sj) is complete as well (cf. |14[ Theorems 
3.2.1 and 3.3.2]). Applying the closed graph theorem to the identity embedding 
mapping {3>{S\), \\ ■ \\s x ) — > (@(S X ), || • we see that there exists a positive real 
number c such that 

ll/lll- <c||/||| A , f€9(S x ). 
By Propositions 13.4. Tl fv) and 13.1.31 (h). the above inequality implies that 



(4.1.2) j:\ E A -/w 

uGV ueChi(u) 



El 

= c 



E(l + ll^e M || 2 )|/( U )| 2 , f&@{S x ). 



First, we consider the case when the tree ST has a root. Employing (|2.1.3|) . we get 
E| E W(^)| 2 ^c(l + ||5Ae r oot|| 2 )|/(root)| 2 

u£V -ueChi(u) 

+ C E E (l + l|5Ae,|| 2 )|/(«)| 2 , f€9(Sx). 
uev wechi(u) 

Since, by Proposition ^ . 1 . 3l (iv) . the function f-\v° is m for every / £ 3)(S x ), 

we see that the above inequality is equivalent to the following one 

(4.1.3) J2\ E A;/(«)| 2 <cE E (l+ll^e,|| 2 )|/W| 2 , f€@(Sx). 

u£V ueChi(tt) ueVueChi(u) 

If & is rootless, then similar reasoning leads to the inequality (|4.1.3p . Since, by 
Proposition 13. 1.3l (iv). / • Xchi(«) € 2>{S x ) for all / G @(S\) and u G V, we deduce 
from (|4.1.3|) and Proposition 12 .1 . 21 that 

(4.1.4) £ AT/(«)| 2 ^c E (l + II^Ae,|| 2 )|/W| 2 , fe®(S X ),ueV. 

uGChi(u) uGChi(u) 
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Fix u <G V and take a finite nonempty subset W of Chi(u). It follows from Propo- 
sition [3X3](v) that i 2 {W) C S>(S\). This allows us to substitute the function 

otherwise, 



f(v) 



into (|4.1.4[) . What we obtain is 

K| 2 \ 2 |A„P 



(5. l + \\S x e v \\ 2 ) <C 5.1 

This implies that 



»S x e v \\ 2 J " ^l+ll^e,|| 2 ' 



*.| 2 . 

^ c. 



- + ||SAe. U|l 

Passing with I/F to "infinity" if necessary, we get (ii). 

(ii)=>(i) A careful inspection of the proof of (i)=^(ii), supported by the Cauchy- 
Schwarz inequality, shows that the reverse implication (ii)=>(i) is true as well. □ 

4.2. When &(S X ) C 3!(S\)1 The circumstances under which the inclusion 
5= holds are more elaborate and require much more effort to be 

accomplished. For this reason, we attach to a densely defined weighted shift S\ on 
a directed tree 2? the diagonal operators M u in ^ 2 (Chi(u)), u e V, given by 

®{M u ) = {gel 2 {Ch\{u)): £ \\S x e v \\ 2 \g{v)\ 2 < oo}, 

(4.2.1) oeChi(«) 

(M u g){v) = \\S x e v \\g(v), v € Chi(u), g G @(M U ). 

If u G V is such that the function A": Chi(u) 3 v — > A„ e C belongs to ^(M u ), 
then we define the operator T u in € 2 (Chi(u)) by 

(4.2.2) T U = M 2 U -— l ^M U (\ U )®M U (\ U ), ueV. 

For simplicity, we suppress the explicit dependence of M u and T u on A in the 
notation. We gather below indispensable properties of the operators M u and T u . 

Proposition 4.2.1. Let S x be a densely defined weighted shift on a directed tree 
^ with weights A = {\ V } V £V°- Ifu€V' and X u G S>{M U ), then 

(i) {e v : v G Chi(u)} C ®(T U ) = 2>{M 2 ), 

(ii) M u and T u are positive self adjoint operators in I 2 (Chi(w)) , 

(iii) M u is bounded if and only if T u is bounded, 

(iv) HS^e^H ^ 1/211^11 for all but at most one vertex v G Chi(w) whenever the 
operator T u is bounded. 

PROOF, (i) Apply parts (iii) and (v) of Proposition [3X3] 

(ii) It is easily seen that M u and T u are selfadjoint operators, and M u is positive 
(see e.g., |80| Theorem 6.20]). Moreover, we have 

((M U (X U ) ®M u (\ u ))g,g) = \ (g, M„(A U )) | 2 = \(M u (g), A'")| 2 

< ||A"|| 2 ||M U ( 5 )|| 2 ^? (l + \\S x e u \\ 2 )(M 2 (g),g), g G 9(T U ), 

which implies that T u is positive. 

(iii) Evident. 
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(iv) Take vertexes Vi,V2 £ Chi(it) such that v\ ^ v%. Without loss of generality, 
we may assume that HS^e^H HSa^H- It follows that 

|>5 l Ae 1 ,|| 2 ( l + Z)«.gChi(n)\ {u} \^™\ 2 ) ggl) 

l + ||5 A e„|| 2 

Hence, we have 

|^, 1 || 2 (2+|A t , 1 | 2 + |A. U2 | 2 + 2E tueC hi( u )\ {t , 1 ,„ 2 }l^ 



(4-2.3) ; no ; JNL = {T u e v ,e v ) < ||T„||, t> € Chi(w). 



l|5Ae, ' lll ^ i + !|5 Ae „|| 2 

ll^Xe^j || 2 (l + Z) u)e chi(u)\{-u 1 } l^wl 



2^ 



1 + H5xe.il 2 

|5'Ae„ 2 || 2 (l + Y,wECbi(u)\{v 2 } I'M 2 ) 

l + ||5 A eJ| 2 



H4.2.3I 

«S 2||T U ||. 

This enables us to deduce that for every two distinct vertexes Vx,V2 € Chi(u) cither 
II <S , -\.e 1Jl || ^ ^/2||T U || or ||S^e.u 2 || ^ ^/2||T U ||. As is easily seen, this implies (iv). □ 

Now we characterize all weighted shifts S\ on directed trees which have the 
property that $>(S* X ) C @(S\). We do this with the help of the operators T u 
defined in (|4.2.2p . The proof of this characterization relies heavily on the fact that 
for every u G V, the operator T u factorizes as T u = R U R„ whenever T u is bounded 
(see (|4.2.16|> ). 

Theorem 4.2.2. If S\ is a densely defined weighted shift on a directed tree & with 
weights X = {\ v }v<ev° , then the following two conditions are equivalent: 

(i) 9(Sl) c 9{S X ), 

(ii) T u G B(^ 2 (Chi(u))) for all u e V , and 
(4.2.4) sup \\T U \\ < co. 

PROOF. (i)=>(ii) Suppose that @{S X ) C @{S\). Since both operators are 
closed, we can argue as in the proof of Theorem 14. 1.1 1 Thus, there exists a constant 
c > such that 

I|5a/|| 2 <c(||/|| 2 + ||5 a /|| 2 ), f€9(Sl). 
Similarly to (|4.1.2p . we see that 
(4.2.5) 

^||5 Aeu || 2 |/( U )| 2 ^ C ^|/( U )| 2 + c^| /e^(SX). 
uev uev uev ueChi(u) 

If the tree & has a root, then applying (|2.1.3[) to the left-hand side of (|4.2.5[) and 
to the first term of the right-hand side of (|4.2.5p , we obtain 

£ £ \\S x e v \\ 2 \f(v)\ 2 

ueV u6Chi(u) 

^ C |/(rcot)| 2 + C £ ( £ |/(«)| 2 + | X! ^/Wf)' /e^D- 
uev uechi(«) uechi(«) 
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Since, by Proposition l3.4.il fiv). there is no restriction on the value of / at root, we 
see that the above inequality is equivalent to the following one 

(4.2.6) ]T J2 II^H 2 |/(«)| 2 

u£V veCb\(u) 

^ c E( E i/(«)i 2 + | E ^/m| 2 )> / e^i). 

u£V ueChi(u) ueChi(u) 

Clearly, inequalities (|4.2.5j) and (|4.2.6p coincide if & is rootless. 

Fix u G V. Recall that by Proposition 13.1.31 A" G £ 2 (Chi(w)). In view of 
Proposition 12.1.21 and Proposition 13.4. ll (vi). the inequality (|4.2.6|) yields 

(4.2.7) J2 ll^e,!| 2 |/M| 2 ^ C (!|/!| 2 + |(/,A«)| 2 ), /e£ 2 (Chi( w )). 

■ueChi(u) 

If A 11 = 0, then by (j42~7|) . M„ G £(^ 2 (Chi(u))) and ||M„|| < ,/c, and consequently 
by ()4.2.2|) . \\T U \\ < c. Assume now that A" ^ 0. Define the new inner product 
(.,-)« on e 2 (Ch\(u)) by 

(4.2.8) (f,g) u = (f,g) + (/, A") • (X u ,g), f,g G £ 2 (CU\(u)), 

and denote by JC U the Hilbert space (£ 2 (Chi(w)), (•,-)„). It follows from (|4.2.7|) that 
the operator i? u : JC U — > £ 2 (Chi(u)) defined by 

(4.2.9) (i2u/)(«) = ||5 A e„||/(t;), v G Chi(u), / G /C u , 
is bounded and 

(4.2.10) \\R U \\ < Re- 
using the Cauchy-Schwarz inequality, we deduce from (|4.2.8|) . (|4.2.9p and (|4.2.10|) 
that M u G B(^ 2 (Chi(u))) and ||M u |j 2 < c(l + ||A U || 2 ). Hence, T u G B(^ 2 (Chi(u))). 

We now compute the adjoint i?* : l 2 (Qc\\(u)) — > /C„ of Take g G ^ 2 (Chi(u)). 
Then, we have 

(4.2.11) \\Sxe v \\g(v)W) = (9, Ruh) = (Kg, h) u 

v£LCW\{u) 

= (Rlg,h) + (Rlg,\ u )-(\\h) 

= {K9){v)W) + (Rlg,\ u )-(\ u ,h), h G ^ 2 (Chi(u)). 

Set = \\ Sxe v \\g( v) - (R* u g){v) for v G Chi(«). By (TOTD . € € 2 (Chi(u)). 

It follows from (|4.2.11|> that 

(4.2.12) (C u , g ,h)= CuAv)Wj=(K9,* U )-(\ U ,h), hel 2 (Ch\(u)). 

This implies that {A"}- 1 C {£ u .g}~ L , where the orthogonality refers to the original 
inner product of £ 2 (Ch\(u)). As a consequence, {Cu,g} ±± C {A"}- 1 - 1 -, and so there 
exists a u _ g G C such that £ u _ g = — a Ut g\ u . Hence, by the definition of Cu,g, we have 

(4.2.13) (K9)(V) = \\Sxe v \\g(v) + a u , g X v , v G Chi(u). 
Since M u G B(£ 2 (Chi(w))), we sec that 

14.2.121 



-n.. 
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14.2.131 

\ivi u g,* ;\a ,ri) -r a u ^ g \\. 
(g,M u (X u )){X u ,h) + a u JX u \\ 2 (X u ,h), h G £ 2 (Chi( w )). 



(M u g,X u )(X u ,h)+a u JX u \\ 2 (X u ,h) 



This and (|3. 1.4ft imply that 

(4.2.14) -a u , g (l + \\Sxe u \\ 2 )(X u ,h) = (g, M u (X u ))(X a , h), h £ £ 2 {Chi{u)) . 

Substituting h = A" into (|4.2.14|) and dividing both sides of (|4.2.14j) by ||A U || 2 
(which, according to our assumption, is nonzero), we get 

au -a = -i I II c i|2' he£ Ch 'W). 

1 + \\S\e-u 



Hence 

(4.2.15) K 9 ^M u g- ^f U f 2 X^ gef^(u)). 

1 + \ S\e u \ lz 



As a consequence, we have 

(4.2.16) R uKg ^ Mlg - M„(A") T ug , 5 € ^(Chi(„)). 

This, together with (|4.2.10|) . implies that j|T u || = j|i? u || 2 < c for all u G V. 

(ii)=^(i) Since the operator M u is bounded, we easily check that the operator 
R u : K. u -> £ 2 (CWi(u)) defined by equalities (j4.2.8ft and (|4. 2.9ft is bounded as well. As 
in the proof of implication (i)=^(ii), we verify that the formulas (|4.2.15[) and (|4.2. 16[) 
are valid. Hence, by (|4. 2.16p , \\R U \\ ^ \fc for all u € V, where c := sup,„ g y, \\T V \\. 
Now, by reviewing in reverse order this part of the proof of (i)=^(ii) which begins 
with (|4.2.10j) and ends with (|4.2.6|) . we see that (i) holds. □ 

Remarks 4.2.3. 1) It follows from Proposition 14.2. ll fiv) and Theorem 14.2.21 that 
if @{S X ) C @(S\), then for every u G V' and for all but at most one vertex 
v G Chi(w), HS'Ae^ll 2 ^ C with C = 2sup t , ey , ||r„|| < oo. This fact, when combined 
with Proposition 13.1.81 may suggest that in the case of directed binary (or more 
complicated) trees the inclusion @(S X ) C $$(S\) forces the operator S\ to be 
bounded. However, this is not the case, which is illustrated in Example l4.3.1l bclow. 
It is well known that in the case of classical weighted shifts none of the inclusions 
@{S\) C &{S* X ) and &{S* X ) C ®(S\) implies the boundedness of the operator S\. 

2) Looking at the formula (|4.2.2[) and Theorem 14.2.21 it is tempting to ex- 
pect that the uniform boundedness of the operators {T u } u6 y, which completely 
characterizes the inclusion @(SV) Q @(S\), is equivalent to the uniform bound- 
edness of the operators {M u } ue yr . However, this is not the case. Indeed, assum- 
ing that the operator S\ is densely defined and all the operators {M u } uG v' are 
bounded, one can infer from P~2~2"|) and Proposition EOOl fii) that T u sC A/ 2 
and consequently ^ ||M U || 2 . This means that sup ugy / ||M„|| < oo implies 

sup Mg y, \\T U \\ < oo. In view of (|4.2.1j) . the inequality sup u£V , \\M U \\ < oo is equiv- 
alent to sup ug y || Sack II < oo. Since e roo t G @{S\) whenever ST has a root, the 
last inequality is equivalent to sup llgV - ||5Ae tI j| < oo, which, by Proposition 13.1. 8] 
is equivalent to S\ G B(£ 2 (V)). Summarizing, we have shown that if the operator 
S\ is densely defined, then the inequality swp ueV , \\M U \\ < oo is equivalent to the 
boundedness of S\ . 
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3) According to (|4.2.2|) and Theorem 14.2.21 the question of when &{S* X ) C 
%>(S\) reduces to estimating the norms of rank one perturbations of positive di- 
agonal operators. The class of such operators is still not very well understood, 
despite the structural simplicity of diagonal operators (cf. [431 1281 129] and ref- 
erences therein; see also |73j for a more general situatiorfl). As will be seen in 
Example I4XT1 the norms of unperturbed operators M 2 may tend to oo, while the 
norms of perturbed operators T u may be uniformly bounded. 

To make the condition (|4.2.4| of Theorem 14.2.21 more explicit and calculable, 
we consider, instead of the usual operator norm, the Hilbert-Schmidt norm and the 
trace norm, respectively. 

Proposition 4.2.4. Let S\ be a densely defined weighted shift on a directed tree 
S? with weights A = {X v }vev° ■ If there exists a constant C > such that 

l 2 



(4.2.17) 



E 

vGChi(u) 



\S\e v 



1 - 



1 



E 



S\e u \\ 2 

■5 , Ae t ,|||A t ,||15Ae i „|||A tt ,| 
l + ||S A e„|| 2 



< C, lie V, 



^C, u€V' 



then S>{S X ) C @(S\). In particular, this is the case if for some constant C > 0. 



(4.2.18) 



E 



\S*e v \\ 2 (l 



|A„| 5 



\S\e u \ 



^C, ue V. 



Proof. First we consider the case when (|4.2.17|) holds. It follows from Propo- 
sition EH31 that {e u : u G V} C $>(S\). We show that A u G &{M U ) for every 
u G V , Indeed, there are two possibilities, either || ^^.e^ || | | = for all v G Chi(u) 
and hence A" € &{M U ), or H^Ae^U \\ w \ > for some w G Chi(w) which together 
with the second inequality in (|4.2. 17[) implies that A" € %)(M U ). This means that 
we can consider the operators T u , u G V . Owing to Proposition 14.2.11 for every 
u G V , the operator T u is closed and its domain contains the basis vectors e v , 
v G Chi(u). It follows from (|4.2.2p that 

(4.2.19) 



(T u e w , e v ) = \\S\e v \\ 2 5 v , 



\S\e v \\\ v \\S\e w \\\. L 



v, w G Chi(u), u G V , 



l + ||5Ae u || 2 

where 5 V . W is the usual Kronecker delta. Thus, by (|4.2.19j) and (|4.2. 17|) . we have 



(4.2.20) \{ T ue Vl e w )\ 2 = ]T 

v,wECW\(u) v£Ch'\(u) 



\SxeJ 2 1 



|A,| 5 



-I 2 



l + ||^Ae u || 2 - 



E 



l»S , Ae 1 ,|l|A t ,|||5Ae M ,|||A 1 , 
l + \\S x e u \\ 2 



^ 2C, ue V. 



We deduce from (|4.2.20j) that the operator T u \ Sv is bounded and HT-J^H < y/2C. 
Since T u is closed, we see that T u G B(£ 2 (CW\(u))) and ||T U || ^ V^t for all u G V. 



" In |73| Barry Simon wrote: Finally to rank one perturbations — maybe something so easy 
that I can say something useful! Alas, we'll see even this is hard and exceedingly rich. 
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By Theorem we get 9{S X ) C 3>(S\). Note that T u is a Hilbert-Schmidt 

operator with Hilbert-Schmidt norm ||T U || 2 (cf. |76l page 66]) not exceeding s/2C. 

We now claim that (|4.2.18|) implies (|4.2.17|) with the new constant C 2 . Fix 
u € V . For v, w € Chi(u), we denote by A VtW the right-hand side of the equality 
(|4.2.19|) . First, we show that 

(4.2.21) \A ViW \ 2 ^ A VtV A WiW , v,w G Chi(u). 

Since, Z\„ .„ ^ for all v G Chi(u), it is enough to consider the case when u ^ w. 
Under this assumption, we have 

(4.2.22) |A„| 2 ™ \\S x e u \\ 2 - \\ w \ 2 < 1 + ||>S A e u || 2 - lA^ 2 , 
and, by symmetry, 

(4.2.23) \X W \ 2 <l + \\S x e u \\ 2 -\\ v \ 2 . 

It is now easily seen that (|4.2.22j) and (|4. 2.23ft imply (|4.2.21j) . Combining (|4.2.21|) 
with (|4.2.18|) . we get 

(4.2.24) £ |A,,t„| a <( ^v,v) 2 ^C 2 . 

Since the left-hand side of (|4.2.24|) is equal to the right-hand side of the equality 
in (I4.2.20[) . our claim is established. In view of (|4.2.24ft and the discussion in 
the previous paragraph, we see that T u £ B(£ 2 (CW\(u))) and ||T U || ^ C for all 
u e V' , which completes the proof. Looking at (|4.2.18[) and (|4.2.19[) . we deduce 
that X^eChi(u) (^" e i>j s v ) C, which means that the operator T u is of trace class 
and its trace norm ||T„||i is less than or equal to C. □ 

An inspection of the proof of Proposition |4~2T4"1 shows that (|4.2. 17[) is equivalent 
to sup ug y/ || T u || 2 < oo, while (|4.2.18p is equivalent to sup ug y/ ||T„||i < oo. Since 
\\T\\ ||r||2 and ||r||2 ^ ||T|| i for Hilbert-Schmidt and trace class operators, respec- 
tively, we see why implications (|4.2.18|) => (|4.2.17| ) (possibly with different constants 
C) and (|4.2.17P ^ (|4~^4|) are true. 

Corollary 4.2.5. //5a is a weighted shift on a directed tree S? with weights A = 
{\ v }vev° > an d sw Puev card(Chi(u)) < oo, then the following two assertions hold: 

(i) S\ is densely defined. 

(ii) &(S\ ) C ${S\) if and only if there exists a positive constant C such that 

(4.2.25) ||g Ae j2(i J*"! 2 We, V G Chi(«), U G V . 

V l + ||5 A e M || 2 / 

Proof. That S\ is densely defined follows immediately from Proposition ^. 1.3l 
The "if" part of the assertion (ii) is a direct consequence of Proposition 14.2.41 
In turn, the "only if" part follows from Theorem 14.2.21 because, by (|4.2.19|) . the 
left-hand side of inequality (|4. 2.25ft is equal to (T u e v ,e v ). □ 

The classical weighted shifts fall within the scope of Theorem 14.1.11 and Corol- 
lary [472T51 We leave it to the reader to write the explicit inequalities characterizing 
the inclusions @(S\) C @(S X ) and S>{S X ) C @(S\) for classical weighted shifts 
Sx- 
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4.3. An example. In this section we give an example highlighting the possible 
relationships between domains of unbounded weighted shifts on directed trees and 
their adjoints. Since classical weighted shifts arc well developed, we concentrate 
on weighted shifts on directed binary trees, the graphs which are essentially more 
complicated than "line trees" involved in the definition of classical weighted shifts. 
The other reason for this is that Propositions 13.1.81 and I4.2.1) and Theorem 14.2.21 
may suggest at first glance that weighted shifts S\ on directed binary trees (or more 
complicated directed trees) satisfying the inclusion i^(5 A ) C 2)(S\) are almost 
always bounded. Fortunately, as shown below, this is not the case. 

Example 4.3.1. Let be the directed binary tree as in Figure 1 with V° given by 

V° ={(i,j):i=l,2,..., j = l,...,2 i }. 

Define the sets V° = G V° : j = 1} (gray filled ellipses in Figure 1 without 

root) and V° = V° \ V° (white filled ellipses in Figure 1). 




Figure 1 

Let be a sequence of complex numbers and let S\ be the weighted shift 

on & with weights A = {^{i,j)}(ij)eV° given by X(i,j) = 1 for G V°, and 

= for G V°. In view of Corollary 14. 2. 51 5a is densely defined, and 
^(5 A ) C Si(S\) if and only if there exists a positive constant C such that for all 

(4.3.1) ^Tlf^l!^ < k,l = 1,2, k^l,Ch\(u) = {v 1 ,v 2 }. 

1 + + [Aval 

If u G V°, then (|4.3.1[) holds with C = 4/3. It is also easily seen that (|4.3.1j) is 
valid for all u G V° with some positive constant C if and only if 

l + |/i(i + l)| 2 / |/i(i+ 1 M2 



(4.3.2) sup < oo [<=> sup ; ,., |2 < oo 
i^i 1 + |mWI v i>i 1 + ImWI 

Hence, ^(5 A ) C 3>(S\) if and only if (|4.3.2p holds. Similar analysis based upon 
Theorem SXU shows that 9(S\) C ^(5 A ) if and only if 

i + Im(»)I 2 „ / ImWI 2 ^ \ 

(4.3.3) sup ;— — — < oo sup 1— - — ^ < oo . 

i>i 1 + |A*(* + 1)1 V l + |/x(z + l)| 2 / 

According to Corollary I3.1.9| 5a is bounded if and only if sup i ^ 1 \fi(i)\ < oo. 
Clearly, if inf^ \(J>(i)\ > 0, then (|4.3.2[) is equivalent to sup^ \fj,(i + l)//i(i)| < oo, 
while (|4.3.3|) is equivalent to sup,^ / fi(i + 1)| < oo. This simple observation 
enables us to find unbounded sequences Q C (read: unbounded 5a's) for 

which any of the following four mutually exclusive conditions may hold 
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1° @{S\) = 9>{S* X ) (e.g., fjb(i) = i s for some s g (0, oo), or fj,(i) = q l for some 

q E (l,oo)), 
2° 9{S X )£9(S$ (e.g., l ,(i)=i\), 

3° 9(SZ) £ $>(S X ) (e.g., n(i) = i + 1 - k n if k n < i < k n+1 , where 
{^n}J^Li is a strictly increasing sequence of integers such that ki = 1 
and lim„^ oc (A:„ + i - fc„) = oo), 

4° 0(S A ) £ and @{S X ) <£ ®(S X ) (e.g., = (i + 1 - fc„)! if fc„ < 

i < fc n+ i, where is as in 3°). 

The examples mentioned in 3° and 4° fit into a more general scheme. Given a 
strictly increasing function (f>: {1, 2, . . .} — * (0, oo) such that lim^oo <p(i) = oo, we 
set fi(i) = 4>{i + 1 — k n ) + l n if k„ ^ i < fc n +i, where {fc n }$?Li is as in 3° and 
{ln}%Li Q [0,oo). Choosing appropriate <f>, {k n }%Li and {l n }^ =1 , we can find 
examples of unbounded S\'s satisfying 3° (e.g., cj>(i) = i, k n = n 3 and l n = n) and 
4° (4>(i) = il, k n = n 2 and l n = n) with the additional property that limj—xx, = 
oo. 

One can construct unbounded weighted shifts on directed binary trees with the 
required properties mentioned in conditions l°-4° whose weights are more compli- 
cated than those explicated in Figure 1. The simplest way of doing this is to draw 
a directed binary tree with gray and white vertexes (read: filled ellipses) following 
the rule that only one child of the gray vertex is gray, the other being white, and 
that both children of the white vertex are white. 
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Chapter 5. Hyponormality and cohyponormality 

5.1. Hyponormality. Starting from this section, wc shall concentrate mostly 
on investigating bounded weighted shifts on directed trees. We begin with recalling 
definitions of some important classes of operators (see also Corollary 13.4.41 Propo- 
sition I8.1.4[ Lemma 18.1.51 and Proposition 18.1.71 for characterizations of isometric, 
coisometric, normal and quasinormal weighted shifts, respectively). Let Ti be a 
complex Hilbert space. An operator A G B{TL) is said to be subnormal if there ex- 
ists a complex Hilbert space K. and a normal operator N G B(/C) such that Ti C JC 
(isometric embedding) and Ah — Nh for all h € Ti (cf. [391 I19| ). An operator 
A G B(Ti) is called hyponormal if \\A*f\\ < \\Af\\ for all f € Ti. We say that 
A G B{Ti) is paranormal if ||A/|| 2 < ||A 2 /||j|/j| for all / G Ti. It is a well known 
fact that subnormal operators are always hyponormal, but not conversely. The lat- 
ter can be easily seen by considering classical weighted shifts. Also, it is well known 
that hyponormal operators are paranormal (cf. [441 [34]), but not conversely (cf. 
1341 Theorem 2]). As noticed by Furuta, the latter reduces to finding an example 
of a hyponormal operator whose square is not hyponormal; the square is just the 
wanted paranormal operator. Since paranormal unilateral classical weighted shifts 
are automatically hyponormal, they are not proper candidates for operators with 
the aforesaid property. Example 15.3.21 shows that weighted shifts on directed trees 
are prospective candidates for this purpose. 

As pointed out below, hyponormal weighted shifts on a directed tree with 
nonzero weights must be injective. 

Proposition 5.1.1. Let ,7 be a directed tree with V° ^ 0. If S\ G B(i 2 (V)) is a 
hyponormal weighted shift on ST whose all weights are nonzero, then ST is leafless. 
In particular, S\ is injective and card(V) = Ko- 

Proof. Suppose that, contrary to our claim, Chi(u) = for some u G V. It 
follows from V° ^ and Corollary 12.1.51 that u G V°. Then we have (see also 

(EUD) 

|A»| a ™ \\S* x e a \\ 2 < \\S x e a \\ 2 £ |A,| 2 = 0, 

which is a contradiction. Since each leafless directed tree is infinite, Propositions 
13.1.71 and 13.1.101 complete the proof. □ 

We now characterize the hyponormality of weighted shifts on directed trees in 
terms of their weights (see Theorem 18 . 2 . 1 1 for the case of p- hyponormality). Given 
a directed tree & and A = {A„}„ e yo C C, we define Chi^(it) 

Chi^(u) = {v G Chi(it): £ | | 2 > 0}, ueV. 

If {e v } veV Q @(S\) and u G V, then by lj5X4]) . 

Ch\+(u) = {v G Chi(u): H^e^l > 0} = Chi(u) n V+ , 

and for every v G Chi(u), j|S'^e„|| = if and only if X w = for all w G Chi(w) (of 
course, the case of Chi(w) = is not excluded). 

Theorem 5.1.2. Let S\ G B(t 2 {V)) be a weighted shift on a directed tree ST with 
weights X — {X v } v ev° ■ Then the following assertions are equivalent: 
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(i) S\ is hyponormal, 

(ii) for every u € V , the following two conditions hold: 
(5.1.1) if v € Chi(u) and \\S\e v \\ = 0, then \ v = 0, 

•uGChi+(u) 

PROOF. Suppose that 5a is hyponormal. Arguing as in the proof of Theorem 
14. 1.11 up to the inequality (|4.1.4p (with c = 1 and ||5Ae„|| 2 in place of 1 + ||5Ae„|| 2 ), 
we deduce that 

(5.1.3) J2 W(«)f< E \\Sxe v \\ 2 \f(v)\ 2 , fe£ 2 (Ch\(u)),ueV. 

If v e Chi(u) is such that ||5Ae„|| = 0, then by substituting / = e v into (|5.1.3p . we 
obtain A^ = 0, which proves (|5.1.ip . In view of (|5.1.1|l and (|5.1.3p , we have 

(5.1.4) ]T AT/(«)| 2 ^ Yl ll^|| 2 |/(«)l 2 , /e^ 2 (Chi+H), uev. 

«GChi+(ti) i)SChi+(u) 

This in turn implies (|5.1.2p (consult the part of the proof of Theorem 14.1.11 which 
comes after the inequality (|4.1.4p ). It is a matter of routine to verify that the above 
reasoning can be reversed. □ 

Remark 5.1.3. In view of Proposition [5.1.1[ it is tempting to expect that weights of 
an injective hyponormal weighted shift on a directed tree are all nonzero. However, 
this is not the case. Indeed, consider two injective hyponormal weighted shifts S\ 1 
and S\, on directed trees 3\ = {V\,E\) and 3? 2 = (V^-E^) with nonzero weights 
Ai = {\i, v }vevf an( l ^2 = {^2,v}vev° , respectively, and assume that the directed 
tree ^ has a root denoted by root2 (cf. Examples 15.3.21 and I5.3.3[) . Set V = V\ U V- 2 
and E = E\ U E 2 U {(wi, root 2 )}, where lo\ is an arbitrarily fixed vertex of 2?\. 
Then clearly 2? = (V, E) is a directed tree and V° = V° U V 2 . Define a family 
A = {\ v }v£V° C C by setting A„ = Ai jt , for v <G V° , A„ = X 2 ,v for v <G V 2 ° and 
A r0 ot 2 = 0. Applying Proposition ^ . 1 ,6l to u = root 2 , wc deduce that 5a = S'a 1 ©5a 2 , 
which implies that S\ is an injective hyponormal weighted shifts with exactly one 
vanishing weight. 

Remark 5.1.4. It is worth mentioning that the conclusion of Proposition [5".l.ll is no 
longer true if some weights of Sa vanish. Indeed, it is enough to modify the example 
in Remark 15.1 .31 simply by considering an injective hyponormal weighted shift Sai 
with nonzero weights and V 2 = {root2} (see the comment following Definition l3.1.ip . 
Then the weighted shift 5a = S\ 1 Sa 2 = 5)^ © is hyponormal, it has exactly 
one vanishing weight and Chi(root2) = 0. 

Remark 5.1.5. The notion of hyponormality can be extended to the case of un- 
bounded operators. A densely defined operator A in a complex Hilbert space Ti is 
said to be hyponormal if 3>(A) C S>(A*) and < \W\\ for all / g 9{A). It is 

known that hyponormal operators arc closablc and their closures are hyponormal as 
well (see |66l 1501 1511 1521 174] for elements of the theory of unbounded hyponormal 
operators). A close inspection of the proof reveals that Theorem \h. 1.21 remains true 
for densely defined weighted shifts on directed trees (in the present more general 
context the inequalities (|5.1.3|) and (|5.1.4| . which play a pivotal role in the proof, 
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have to be considered for / G @(S\)). Note also that if S\ is a densely defined 
weighted shift on a directed tree S? with weights A = {\ v }vev° , then the conditions 
(|5.1.1j) and (|5.1.2j) imply (|4.1.1|) with c = 1. Indeed, for all u G V, 

V |A„| 2 SE±H v |A„| 2 v |A,| 2 Bp 

2-, l + H^H 2 ^ i + ||5 A e„|| 2 ^ ^ ||s AeJ2 - ■ 

«eChi(u) ueChi+(u) v£Ch\+(u) 

As a consequence of Theorem [4. 1.1 1 we get @{S\) C @(S$). 

5.2. Cohyponormality. Recall that an operator A € B(H) is said to be 
cohyponormal if its adjoint A* is hyponormal. The question of cohyponormality of 
weighted shifts on directed trees is more delicate than hyponormality. It requires 
considering two distinct cases. 

Lemma 5.2.1. Let S\ G B(i (V)) 6e a weighted shift on a directed tree ST with 
weights A = {X v } v ^v°- Then the following assertions hold: 

(i) if has a root, then S\ is cohyponormal if and only if S\ = 0. 

(ii) if 2? is rootless, then S\ is cohyponormal if and only if for every u G V 
the following two conditions are satisfied: 

(a) card(Chi£(«)) < 1, 

(b) if card(ChiJ(u)) = 1, then < ||Sx&u|| ^ |A„| for v G Chi^(u) and 
Xw — for w G Chi(w) \ Chi^(u). 

Proof, (i) Assume that 2? has a root and S\ is cohyponormal. Note that if 
S\ e u = for some u G V, then by the cohyponormality of 5a we have S^e^ = 0, 
which together with (|3 . 1 .4[) implies that A„ = for all v G Chi(u), or equivalently 
that S^e v = for all v G Chi(w) (use p.4.1[) ). Since 5 A e roo t = 0, an induction 
argument shows that A„ = for all v G Chi^ (u) and for all n = 1, 2, . . . Applying 
Corollary |2.1.5[ wee see that A„ = for all v G V°, which means that S\ = 0. 

(ii) Assume that 2? is rootless. Suppose first that S\ is cohyponormal. Arguing 
as in the proof of Theorem 14.2.21 up to the inequality (|4.2.5p , we deduce that 

(5.2.i) En^ e «n 2 i/Hi 2 ^E| E ^/M> /^ 2 (n 

uev uev «eChi(u) 

which by Proposition 12 . 1 . 2l takes the form 



2 



(5.2.2) £ £ ||5Ae„|| 2 |/( V )| 2 < ^ | ^ A„/(«), f € e 2 (V). 
uev ueChi(u) «ev uechi(u) 

This in turn is equivalent to 

(5.2.3) ll^|| 2 |/(«)| 2 ^|(/,A")| 2 , /G^ 2 (Chi( u )), ue V, 
^eChi(u) 

where A" = {A„}„ e chi(«)- It follows from (|5.2.3[) that 

^ 2 (Chi( M )) e (A u ) c ^ 2 (Chi( M )) e £ 2 (Chi+( u )), u g V, 

where (A") stands for the linear span of {A"}. Taking orthogonal complements in 
£ 2 (Chi(u)), we obtain <? 2 (Chi+(u)) C (\ u ). This implies that card(Chi+(u)) < 1. If 
card(Chi^(w)) = 1, say Chi^(w) = {v}, then £ 2 (Ch\^(u)) — (A 11 ), which guarantees 
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that An ^ and X w = for all w £ Chi(u) \ {v}. In turn, by the cohyponormality 
of S\ we have 

Reversing the above reasoning completes the proof. □ 

Lemma 15 . 2 . 1 1 enables us to give a complete description of cohyponormal weight- 
ed shifts on a directed tree. In particular, the structure of a subtree corresponding 
to nonzero weights of a cohyponormal weighted shift is established. 

Theorem 5.2.2. Let S\ £ B(P(V)) be a nonzero weighted shift on a directed tree 
3~ with weights A = {\ v } v( =v° ■ Then S\ is cohyponormal if and only if the tree & 
is rootless and one of the following two disjunctive conditions holds: 

(i) there exists a sequence {u n }^L_ oc C V such that 

(5.2.4) < |A U J ^ |A„ n _J andu n -i = par(u„) 

for all n £ Z, and X v = for all v £ V \ {u n : n £ Z}, 

(ii) there exist a sequence {u n \^ l= _ 00 C V such that 

(5.2.5) 0< J2 l A ^| 2 ^ l A «o| 2 , < andun-i = par(u„) 

ugChi(Mo) 

for all integers n ^ 0, and X v = for all v £ V\ ({«„ : n ^ 0} U Chi(ito)). 

Proof. Suppose that S\ is cohyponormal. Since S\ ^ 0, it follows from 
Lemma r5.2.1l fi) that S? is rootless. Hence, we have 

13.1.41 ]3.4.i[ 

(5.2.6) |A U | s$ ll-SAepa^H < ll^epa^H = |A par(M) |, u £ V. 
Observe that 

(5 2 7) if u e is such that card(ChiJ(u)) = 1, then card(Chi^(par(u))) = 1 
and u £ ChiJ(par(u)). 

Indeed, it follows from Lemma r5.2.1l fb) that < 1 1 5*^.6^ 1 1 ^ |A„|, where v £ ChiJ(u). 
As a consequence, we have \ v ^ and ||5^e u || > 0. Hence, u £ ChiJ(par(u)) and 
so, by Lemma T5.2. U fa). card(Chi^(par(u))) = 1. 

Since 2? is rootless and S\ ^ 0, there exists u £ V such that card(Chi^(u)) = 1. 
Applying an induction procedure, we infer from (|5.2.7|) that there exists a back- 
ward sequence {u n }~L_ ocl such that = par(u„) and card(Chi^(u„)) = 1 for all 
integers n ^ —1 with w_i = u (by Proposition 12 . 1 .61 u m ^ u n whenever m ^ n). 
Take v £ Chi^(u). If card(Chi^(i))) = 1, then the new sequence {. . . , u_2, "-l, Uo} 
with uq — v shares the same properties as {u n \~h_ ao . There are now two pos- 
sibilities. The first is that this procedure never terminates. Let us denote by 
{ u n}^L-oo the resulting sequence. We show that {u n }%L_ 00 fulfills (i). For this, 
take v £ V\ {u n : n £ Z}. Suppose that, contrary to our claim, A^ =/= 0. By Propo- 
sition [2JT41 there exists an integer k ^ 1 such that par k (v) £ {u n : n £ Z}, say 
par fe (t>) = ui with I £ Z, and par J (?j) ^ {u n : n £ Z} for j = 0, . . . , k — 1. It follows 
from (|5.2.6p that A par fc-i(,„) ^ 0. Since Chi^(w;) = {it; + i}, par fc_1 (w) £ Chi(uz) and 
par fc_1 (w) 7^ we get a contradiction with Lemma T5.2.1l ('b). The inequalities in 
(|5nj) follow from Lemma [5Xl](b). 
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The other possibility is that our procedure terminates, which means that we 
obtain a sequence {u n }~ = _ oc such that u n -i = par(«„) and card(Chi^(u„)) = 1 
for all integers n ^ — 1, and 

(5.2.8) card(ChiJ(u )) = for a unique uq £ Chi^(u_i). 

We show that {M n }n=-oo fulfills (ii). Take « € V\({u n : n ^ 0}UChi(u o )). Suppose 
that, contrary to our claim, A„ ^ 0. As in the previous case, we find k 1 such 
that par fe (u) <E {u n : n ^ 0} U Chi(uo) and par J (u) ^ {it n : n ^ 0} U Chi(uo) for 
j = 0, . . . , k — 1. By ()5.2.6|) . we get A par fe-i(^ 7^ 0. Now we have two possibilities, 
either par*(i;) € Chi(uo) which implies that par k (v) £ ChiJ(ito), in contradiction 
with l|5.2.8|) . or par k (v) £ {u n : n ^ —1}, say par fe (i>) = ui with I ^ —1 (note that 
the case of I = is impossible), which implies that ChiJ(«/) = {it; + i} (use (|5.2.8|) 
if I = -1, and (|5~2~7) if I sC -2), par*" 1 ^) £ Chi(«j) and par*" 1 ^) ^ in 
contradiction with Lemma [5.2.11 (b). Since the inequalities in (|5.2.5[) hold due to 
Lemma T5.2. 11 (b). the "only if" part of the conclusion is justified. 

Finally, applying Lemma 12.1.31 (with X = {u n : n £ Z} or X = Chi(ito) U 
{u n : n ^ 0}) and Lemma r5.2.1l (ii) completes the proof of the "if" part. □ 

The following corollary is a direct consequence of Proposition 13.1.71 and Theo- 
rem [5T2T2J It asserts that injective cohyponormal weighted shifts on directed trees 
are bilateral classical weighted shifts. 

Corollary 5.2.3. A nonzero weighted shift S\ £ B(£ 2 (V)) on a directed tree 2? 
with weights A = {X v } ve yo is injective and cohyponormal if and only if there exists 
a sequence {uk\ k K L_ 00 such that V = {uk ■ k £ Z}, u n -i = par(u„) and < |A Un | ^ 
|A U „_ 1 1 for all n £ Z. 

A typical directed tree admitting a nonzero cohyponormal weighted shift S\ 
that satisfies the condition (ii) of Theorem 15.2.21 is illustrated in Figure 2 below 
(such directed tree is infinite). Only edges joining vertexes corresponding to nonzero 
weights of S\ are drawn. Of course, the tree may have more edges however their 
arrowheads must correspond to zero weights of S\ ; they are not drawn. 



Figure 2 

Remark 5.2.4. A closed densely defined operator A in a complex Hilbert space Ti. is 
said to be cohyponormal ii A* is hyponormal (cf. Remark l5.1.5|) . i.e., 2>(A*) C @(A) 
and 1 1 Af 1 1 ^ ||-*4*/|| for all / £ 3 '(A*). A thorough inspection of proofs shows that 
Lemma 15.2.11 Theorem 15.2.21 and Corollary 15.2.31 remain true for densely defined 
weighted shifts on directed trees (now we have to employ Propositions 13. L3l (V) and 
I3.4.1l (ii); moreover, the inequalities (|5.2.1| and (|5.2.2p have to be considered for 
f£®{S* x )). 
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5.3. Examples. We begin by giving an example of a bounded injective weight- 
ed shift on a directed tree which is paranormal but not hyponormal (see Section f5.ll 
for definitions). In view of Remark 13. 1.4[ the directed tree considered in Example 
l5.3.1l below is one step more complicated than that appearing in the case of classical 
weighted shifts. 

Example 5.3.1. Let & be the directed tree as in Figure 3 with V° given by V° = 
i = l,2,j= 1.2,.. •} (note that ,<7 = cf. (|6.2.10p ). 




Figure 3 

Let S\ be the weighted shift on & with weights A = j)}(i,j)ev° given by 
A(l,l) = 1, A(l,j) = 2 for all j > 2, A(2,2) = 1/2 and A(2,j) = 1 for all j ^ 2. 
By Corollary and Proposition EH3 S x € B(£ 2 (V)) and jV{S x ) = {0}. To 
make the notation more readable, we write e^j instead of e u for u = € V° . It 
follows from (|3.1.4j) that 



(5.3.1) 



S\(e mot ) = ei,i + C2,i, S\(eij) = 2ei,j + i for j > 1, 
SA(e2,i) = ^e 2 . 2 , S\(e 2 ,j) = e 2 j+i for j ^ 2. 



Take / = ae mot + Y^Li a i,j e i,i + Y^°jLi a 2j e 2,j & ( 2 (V). Then, by (|5.3.ip . we have 



S\f = ae M + ae 2 j + 2^a 1J e 1J+1 + -a 2 ,ie 2 ,2 + ^ Q2,je 2 ,j + i, 

^ 00 _^ 00 

^a/ = 2aei j2 + -ae2 : 2 + aijei,j+2 + ~ "2,162,3 + }] a2,j Z2,j+2- 



i=2 



Putting all this together implies that 



ll/ll 2 

I^a/|| 2 



llsl/ll 2 



E 



ai,j| + |a2,i | 2 



E 

i=2 



"2j| 2 , 



2|a| 



17 



CX) 

+ 16El a ^l 



l a 2,l| 



E 

J=2 



"2JI 2 , 



a 2 ,i 



E i a2 ji 

J=2 



into 



Substituting xi = \a\ 2 , x 2 = Y,jL\ l a ij| 2 , x 3 = \ a 2,i\ 2 and x 4 = £^1 2 l a 2j 
the following inequalitjQ 

(2x1 + 4x 2 + ^£3 + 2^4) < (x\ + x 2 + x 3 + • (-^-^l + 16^2 + -X3 + X A 

which is true for all nonnegative reals X\, x 2 , X3, x±, we get ||Sa/|| 4 ^ II./I| 2 ||<Sa/|| 2 . 
This means that 5a is paranormal. Since, by (|5.3.1|) and (|3.4.1|) . ||SAe2,i| = \ and 
||>5 A e 2 ,i|| = 1, wc conclude that S\ is not hyponormal. 



which can be obtained from the Cauchy-Schwarz inequality, or by direct computation 
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Recall that there are bounded hyponormal operators whose squares are not 
hyponormal (see |39L I45L 141 1 I26j ). This cannot happen for classical weighted 
shifts. However, this really happens for weighted shifts on directed trees. Our next 
example is build on a very simple directed tree (though a little bit more complicated 
than that in Example 15.3. ip . It is parameterized by four real parameters q, r, s 
and t (in fact, by three independent real parameters, cf. (|5.3.2[) ) . In Example 15.3.31 
below, we demonstrate yet another sample of a hyponormal weighted shift with 
non- hyponormal square which is indexed only by two real parameters, however it 
is build on a more complicated directed tree. It seems to be impossible to reduce 
the number of parameters. 

Example 5.3.2. Let 2T be the directed tree as in Figure 4 with V° given by V° = 
{(0,0)}U{(z, j): i = l,2;j = 1,2, . ..} (note that ST = & 2 ,i, cf. (|6.2.10|) ). 




Figure 4 

Fix positive real numbers q,r, s,t such that 

™ TO" - ©(?)>'• 

(e.g., q = 4, r = 8, s — 1 and t £ [2/V3, 2) are sample numbers satisfying (|5.3.2[) ). 
Let S\ be the weighted shift on with weights A = {^(i, j)}iij)^v° given by 
A(0,0) = A(l,l) = q, A(2, 1) = s, A(l,j) = r and A(2,j) = t for j = 2,3, ... By 
Corollary [3X9] and Proposition EXU Sx € B{£ 2 {V)) and JK(Sx) = {0}. It is a 
routine matter to verify that S\ satisfies the inequality (|5.1.2|) . Hence, by Theorem 
15X21 S\ is hyponormal. It follows from (|3.1.4|) and (|3.4.ip that 5*162,1 = i 2 e 2 ,3 
and S x 2 e2,i — sqe root , which, by the right-hand inequality in (|5.3.2[) , implies that 
||S'\e2 1 i|| < ||5'^ 2 e2 i i||. This means that S x is not hyponormal. 

Example 5.3.3. Let 2F be the directed binary tree as in Figure 5 with V° given by 

V° = {(i,j):i = 1,2,..., j = l,...,2 i ~ 1 }. 

Fix positive real numbers a, (3. Let S\ be the weighted shift on 2? with weights 
A = {Hhj)}(i,j)ev given by 

!a if i = j = 1 , 
a if i ^ 2 and j = 1,...,2^ 2 , 
f3 if02andj = 2 i - 2 + l,...,2*'- 1 . 

By Corollary EXJ and Proposition [5X71 S x € B{£ 2 {V)) and JV{S X ) = {0}. In 
virtue of Theorem 15.1.21 S\ is hyponormal. Assume now that a > 2j3. Then 
S\ is not hyponormal because, by (|3.1.4p and (|3.4.ip . we have (see the notational 
convention used in Example 15.3. ip 



ll^ 2 e 2 , 2 ||=a/?>2/? 2 = ||5| e2 , 2 ||. 



WEIGHTED SHIFTS ON DIRECTED TREES 




Figure 5 



Z. J. JABLONSKI, I. B. JUNG, AND J. STOCHEL 



Chapter 6. Subnormality 

6.1. A general approach. Our goal in this section is to find a characteriza- 
tion of subnormality of weighted shifts on directed trees (see Section RTTl for the defi- 
nition of a subnormal operator). We begin by attaching to a family A = {X v } v ^v° of 
weights of a weighted shift S\ on a directed tree ST a new family {X u \v}uev,v£Des(u) 
defined by 

I 1 if v = u, 

UlV = \nS<W) if«GChi<">(u),n>l. 

Owing to (|2.1.10p , the above definition is correct. It is easily seen that the following 
recurrence formula holds: 

(6.1.1) A„|„ = A„|p ar („)A„, u e V, v e Des(u), d^ii, 

(6.1.2) X par (v)\w = KX V \ W1 v G V°, w £ Des(v). 

Lemma 6.1.1. If Sx £ B{(. 2 {V)) is a weighted shift on a directed tree with 
weights A = {\ v }v<ev° , then the following two conditions hold: 

(i) S£e u = I]„ eChi <n> (u) A u |„ e v for all u g V and n G Z+, 

(ii) H^ull 2 = E„ e chi<™>(«) \K\v? for all u 6 V and n E Z+. 

Proof. All we need to prove is the equality in the condition (i). We proceed 
by induction on n. The case n = is obvious. Suppose that (i) holds for a given 
integer n ^ 0. It follows from the definition of Chi^™ +1 ^(u) and Proposition 12.1.21 
that 

(6.1.3) Chi <n+1> (w)= |J Chi(w). 

ueChi <">(«) 

Then by the induction hypothesis and the continuity of S\ we have 

^x^ e u = S\(S^e u ) = S ' A u | t , S\e v 

«eChi< n >(u) 



13.1.41 



u£Chi<">(tt) lueChi(u) 

u;eChi<"+ 1 >(«) iueChi<" + 1 >(ti) 

where the symbol is reserved for denoting the orthogonal series. This completes 
the proof. □ 

We say that a sequence {£ n }i?Lo of real numbers is a Hamburger moment se- 
quence if there exists a positive Borel measure /jonK such that 



t n = / s n d/x(s), n e Z + ; 

fj, is called a representing measure of {i n }^o- ^ n y i ew °f Hamburger's theorem (cf. 
[711 Theorem 1.2]), a sequence {t n }^ =Q of real numbers is a Hamburger moment 
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sequence if and only if it is positive definite, i.e., 

n 

^2 t k+ ia k al ^ 0, a ,...,a n €C, n e Z+. 
k,t=a 

A Hamburger moment sequence is said to be determinate if it has only one repre- 
senting measure. Let us recall a useful criterion for determinacy. 

If {*n}5£Lo i s a Hamburger moment sequence such that a :— 

(6.1.4) limsup n _ >00 t^j" < oo, then it is determinate and its unique rep- 
resenting measure is concentrated on [—a, a]. 

Indeed, if fi is a representing measure of {t n }^ =0 , then the closed support of /i is 
contained in [—a, a] (cf. [681 page 71]), and so fi is a unique representing measure 
of {t n }n=o ( see [30]). Yet another approach to (|6.1.4|) is in (77] Theorem 2]. 

A Hamburger moment sequence having a representing measure concentrated 
on [0, oo) is called a Stieltjes moment sequence. Clearly 

(6.1.5) if {in}^o i s a Stieltjes moment sequence, then so is {t n+ i}^ . 

The above property is no longer valid for Hamburger moment sequences. By Stielt- 
jes theorem (cf. [711 Theorem 1.3]), a sequence {t n }^ =Q Clisa Stieltjes moment 
sequence if and only if the sequences {t n }^ =0 and {£ n +i}^L are positive definite. 

The question of backward extendibility of Hamburger or Stieltjes moment se- 
quences has known solutions (see e.g., [201 Proposition 8] and |78j). What we 
further need is a variant of this question. 

Lemma 6.1.2. Let {inj^Lo be a Stieltjes moment sequence. Set t-\ = 1. Then 
the following three conditions are equivalent: 

(i) {t n -i}^Lo * s a Stieltjes moment sequence, 

(ii) {i n _i}^L is positive definite, 

(iii) there exists a representing measure \i of {t„}^L concentrated on [0, oo) 
such tha^ ^dfi(s) $C 1. 

If H is as in (iii), then the positive Borel measure v onl defined by 

(6.1.6) u(a) = J id/*(«) + (l - J id/i(*))*o(<r)> ° e ®W> 

is a representing measure of {t n -i}^L concentrated on [0,oo); moreover, ^({0}) = 
if and only if -dfi(s) = 1. 

Proof, (i)-^(ii) Apply the Stieltjes theorem. 

(i)=>(iii) Let p be a representing measure of {i„_i}^L concentrated on [0, oo). 
Define the positive Borel measure /i on [0, oo) by dfi(s) = sdp(s). Then 

poo poo 

*n = *(n+i)-i= / s n sdp{s)= / s n dfJ,(s), neZ + . 
Jo Jo 

Clearly, p({0}) = and consequently 

-dfi(s) = [ dp(s) = p((0, oo)) = / s a dp( S ) - p({0}) = 1 - p({0}). 



This implies that J °° jd/i(s) ^ 1 



(0,oo) J [0,oo) 
■oo i 
1' 



We adhere to the convention that -j := oo. Hence, J* °° ^d/^(s) < oo implies /^({O}) = 0. 
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(iii) =^(i) It is easily verifiable that the measure v defined by (|6.1.6p is concen- 
trated on [0,oo) and t n -\ = J s n di , (s) for all n 6 Z + . Hence {£„_i}^L is a 
Stieltjes moment sequence. The "moreover" part of the conclusion is obvious. □ 

Let us recall Lambert's characterization of subnormality (cf. [57] ; see also |751 
Theorem 7] for the general, not necessarily injective, case): an operator T e B(7i) 
is subnormal if and only if {||T n /|| 2 }^ is a Stieltjes moment sequence for all 
/6H. Since T n+1 f = T n (Tf), we infer from the Stieltjes theorem that 

(6 1 7) an °P era t° r T £ B(Tt) is subnormal if and only if {||T n /|| 2 }^L 
is a Hamburger moment sequence for all / £ H.. 

Lambert's theorem enables us to write a complete characterization of subnormality 
of weighted shifts on directed trees. 

Theorem 6.1.3. //5a £ B(£ 2 (V)) is a weighted shift on a directed tree 2? with 
weights A = {\ v } ve v°, then the following conditions are equivalent: 

(i) 5a is subnormal, 

(ii) { E l-^ti|u| 2 } n _Q * s a Stieltjes moment sequence for every u G V, 

•u6Chi<">(ti) 

(hi) {l^^eupj^o is a Stieltjes moment sequence for every u G V, 

(iv) {||5£ eti || 2 }- is a Hamburger moment sequence for every u £ V, 

( v ) Sfc 1=0 l|5A + 'e u || 2 afea7 for all ao, ■ ■ ■ ,a n £ C, n £ Z + and u £ V. 

Proof. (i)=>(ii) Employ the Lambert theorem (or rather its easier part) and 
Proposition 16 . 1 . ll fii) . 

(ii) =>(iii) Apply Lemma 16.1.11 (h). 

(iii) =^(iv) Evident. 

(iv) =>(i) Take / € £ 2 (V). An induction argument shows that for a fixed integer 
n ^ 0, the sets Chi^ (it), u £ V, are pairwise disjoint. By Lemma fc.l.ll fi). this 
implies that 

(6.1.8) ||5I/!| 2 = \\j2 B f(n)Sle u f = £ \f(u)\ 2 \\S^e u \\ 2 , n £ Z + . 

Since the sequence {||5^e u || 2 }^ is positive definite, we can easily infer from (|6.1.8|) 
that the sequence {||5^/|| 2 }^ is positive definite as well. Applying the Hamburger 
theorem and (|6.1.7|) . we get the subnormality of 5a- 

The equivalence (iv)^(v) is a direct consequence of the Hamburger theorem. 
This completes the proof. □ 

One of the consequences of Theorem l6.1.3l is that the study of subnormality of 
weighted shifts on directed trees reduces to the case of trees with root. 

Corollary 6.1.4. Let S x £ B(i 2 (V)) be a weighted shift on a directed tree ^ 
with weights A = {X v } v< £v° ■ Suppose that X is a subset of V such that V = 
Uzgjc Des(x). Then S\ is subnormal if and only if the operator S\^( x ) is subnormal 
for every x € X (cf. Notation \'i.\.h\ . 

PROOF. Note that by (|2.1.8[) the space £ 2 (Des(u)) is invariant for 5a and 

5a^(u) = 5A^2( Des („)). 

Hence, by Theorem 16.1.31 5a is subnormal if and only if 5a^( u ) is subnormal for 
every u £ V. Since 5a^( u ) C S\t x ) whenever u £ Des(x), the conclusion follows 



WEIGHTED SHIFTS ON DIRECTED TREES 



57 



I^JI 2 = TT^II^r^oll 2 , neZ, 



from the above characterization of subnormality and the equality V = {J x€X Des(x). 

□ 

It turns out that in some instances the condition (iii) of Theorem 16.1.31 can 
be essentially weakened without spoiling the equivalence (i)<^>(iii). This effect is 
similar to that appearing in the case of classical weighted shifts. The result which 
follows will be referred to as the small lemma (see also Lemma 16. 1 . 10[) . 

Lemma 6.1.5. Let S\ £ B(£ 2 (V)) be a weighted shift on a directed tree 2? 
with weights A = {\ V } V £V° an d ^ Mojiti £ V be such that Chi(w ) = {iti}- If 
is a Stieltjes moment sequence and X U1 ^ 0, then {\\S%e ul || 2 }^L 
is a Stieltjes moment sequence. 

PROOF. Observing that 

IP 1 || gn+l, 
|A U1 | 2 

and applying (|6.1.5j) . we complete the proof. □ 
Note that Lemma f6. 1 . 51 is no longer true if card(Chi(ito)) ^ 2. 

Example 6.1.6. Let 5a be a weig hted shift on the directed tree 3" 2 ,o (cf. (|6.2.10|) ) 
with weights {\ v }vev° given by {Ai,.,-}^ = {a, ~, § , 1, 1, . . .} and {\ 2 ,j}f =1 = 
{b, f , 1,1,.. .}, where a, 6 £ (0, 1) are such that a < b and a 2 + b 2 = 1. Then 
5a is bounded, {||5^e || 2 }^L = {1,1,...} is a Stieltjes moment sequence and 
neither of the sequences {||-SSei,i|| 2 }^ - {L (£) 2 , 1, 1, • ■ ■} and {||S£e 2 ,i|| 2 }~ = 
{1, (f ) 2 , 1, 1, ■ ■ ■} is a Stieltjes moment sequence (consult also Proposition 16. 2.4]) . 

As an immediate consequence of Theorem 16.1.31 and Lemma 16.1.51 (see also 
Remark I3.1.4[) . we obtain the Berger-Gellar-Wallen criterion for subnormality of 
injective unilateral classical weighted shifts (cf. [36L 140] ). 

Corollary 6.1.7. A bounded injective unilateral classical weighted shift with weights 
{\ n }^Li (with notation as in (|1.3|) ) is subnormal if and only if the sequence 
{1, |Ai| 2 , | Ai A2 1 2 , |Ai A2A3I 2 , . . .} is a Stieltjes moment sequence. 

Before formulating the next corollary, we recall that a two-sided sequence 
{^n}J£L-oo °f rca l numbers is said to be a two-sided Stieltjes moment sequence 
if there exists a positive Borel measure fi on (0, 00) such that 

t n = / s n d/i(s), 11 £ Z; 
J (0,00) 

fj, is called a representing measure of {t n }^=-oo- It is easily seen that 

{^n}^L_oo C Risa two-sided Stieltjes moment sequence if and only 
(6.1.9) if {t n+ k}^=-oo 1S a two-sided Stieltjes moment sequence for some 
(equivalcntly: for all) k £ Z. 

It is known that (cf. [53l Theorem 6.3] and [HI page 202]) 

, . {^n}i?L-oo £ K is a two-sided Stieltjes moment sequence if and only 
if the sequences {i n _fc}^L , k = 0, 1, 2, . . ., are positive definite. 

We are now in a position to deduce an analogue of the Berger-Gellar-Wallen 
criterion for subnormality of injective bilateral classical weighted shifts (cf. |19[ 
Theorem II. 6. 12] and [75[ Theorem 5]). Another proof of this fact will be given 
just after Remark \6. 1.1 II 
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Corollary 6.1.8. A bounded injective bilateral classical weighted shift S with weights 
{A n }„gz (with notation as in (|1.3|) ) is subnormal if and only if the two-sided se- 
quence {in}5JL_oo defined by 

r|Ai---A„| 2 fbrn>l, 

(6.1.11) t n =il forn = 0, 

[|A„+i---A |- 2 forn^-1, 
is a two-sided Stieltjes moment sequence. 

Proof. By Lemma fc. 1.51 and Theorem 16 . 1 .3l f iii) . S is subnormal if and only if 
{||5'™(S' _ ' £ eo)|| 2 }^Lo i s a Stieltjes moment sequence for every k £ Z+. This, when 
combined with (|6.1.10p . completes the proof. □ 

Taking into account (|6.1.10j) . we can rephrase Corollary 16. 1.81 as follows: S is 
subnormal if and only if {. . . , |A_iAo|~ 2 , |Ao| -2 , 1, |Ai| 2 , | A1A2 1 2 , . . .} is a two-sided 
Stieltjes moment sequence no matter which position is chosen as the zero one. 

Another question worth exploring is to find relationships between representing 
measures of Stieltjes moment sequences {||<S , A e «ll 2 }n^0' u e V ■ We begin by fixing 
notation. 

Notation 6.1.9. Let S\ £ B(l 2 (V)) be a weighted shift on a directed tree 
If for some u £ V, {||<SA e ull 2 }n^o is a Stieltjes moment sequence, then, in view 
of (|6.1.4[) , it is determinate and its unique representing measure is concentrated 
on [0, ||5a|| 2 ]- Denote this measure by fj, u (or by if we wish to make clear the 
dependence of /Lt u on 3"). 

The result which follows will be referred to as the big lemma (as opposed to 
Lemma |6. 1 .51 which is called the small lemma). 

Lemma 6.1.10. Let S\ £ B(£ 2 (V)) be a weighted shift on a directed tree ST with 
weights X = {\ v } v ev° > and let u £ V' be such that {\\S^e v \\ }^L is a Stieltjes mo- 
ment sequence for every v £ Chi(u). Then the following conditions are equivalent 

(i) {l|5'A e till 2 }ri^o * s a Stieltjes moment sequence, 

(ii) S\ satisfies the consistency condition at u, i.e., 

f°° 1 

(6.1.12) V |A„| 2 / -d/i„(s)<l. 

If (i) holds, then [i v ({0}) = for every v £ Chi(w) such that X v 7^ 0, and the 
representing measure fi u of {\\S%e u \\ 2 } is given by 

(6.1.13) 

fi u (o-)= ]T |A t ,| 2 f ld^ v (s) + (l - \M 2 [°° -^v(s)) 6 (<r) 

for a £ Q5(R); moreover, ^ u ({0}) = if and only if S\ satisfies the strong consis- 
tency condition at u, i.e., 

poo -, 

(6.1.14) -<W«) = 1- 



In <6. 1.121 . we adhere to the standard convention that ■ 00 = 0; see also footnote [8] 
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Proof. Define the set function /j on Borel subsets of R by 
fx(a)= E \K\ 2 »v(cr), ae<B(K). 

uGChi(ii) 

Then /j is a positive Borel measure concentrated on [0,oo), and^ 



/>oo />oo 
/ /d M = V I A,, | 2 / fdfX v 
JO ..rr\.:r. \ JO 



(6.1.15) 

u£Chi(«) 

for every Borel function /: [0, oo) — > [0, oo]. In particular, we have 



f°° 1 r°° 1 

(6.1.16) / -d/i(s)= V |A„| 2 / -d M „ 



(a). 



v fEChifn) 

Combining (|2 . 1 . 6[) with the fact that the sets Chi^ (u), u G V, are pairwise disjoint 
for every fixed integer n ^ 0, we deduce that 

(6.1.17) Chi (n+1> (w)= |J Chi <n> (w). 

Employing twice Lemma l6.1.1l (ii). we get 

(6.1.18) ||^ +1 e lt || 2 - E |A„|J 2 

u)GChi<" + 1 >(ti) 

™ E E ia«iJ 2 

i>eChi( M ) ioeChi<">(t)) 

ts ^ J E ' At, i 2 E iadi«.i 2 

uSChi(u) t«eChi<">(t)) 

= E lA.Hl^H 2 , nez + . 

uGChi(u) 

This implies that 



poo ■ ■ r oo 

5x +1 e u || 2 = E W 2 / « n <W«) = / *"<W, 

^^l:/ \ JO JO 



Z 4 



v£Ch\(u 



which means that e «ll 2 }n=o is a Stieltjes moment sequence with a repre- 

senting measure (j,. Since limsup n _ >00 (||5'^ +1 e. [i || 2 ) 1 /" < USaI] 2 , we deduce from 
fX3 that {||^ +1 e u || 2 }- o is a determinate Hamburger moment sequence, and 
consequently, \i is its unique representing measure. Employing now the equality 
(|6.1.16p and Lemma T6 . 1 . 21 with t„ = e u || 2 , we see that the conditions (i) and 

(ii) are equivalent. The formula (|6.1.13p can easily be inferred from (|6.1.6p by ap- 
plying (|6.1.15p (consult Notation 16 . 1 .9[) . The remaining part of conclusion is now 
obvious. □ 

Remark 6.1.11. A thorough inspection of the proof of Lemma [6.1. 101 reveals that 
the implication (ii)=>(i) can be justified without recourse to the determinacy of 
Stieltjes moment sequences. In particular, the formula (|6.1.13[) gives a representing 
measure of {l!<S'£e tl || 2 } n _ provided fi v is a representing measure of {ll>5'A e «l| 2 } ra _ 



^ Apply the Lebesgue monotone convergence theorem to measures /i, fi v and to the counting 
measure on Chi(u); note also that the cardinality of Chi(n) may be larger than Kq- 
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concentrated on [0, oo) for every v G Chi(u). This observation seems to be of poten- 
tial relevance because it can be used to produce examples of unbounded weighted 
shifts on directed trees. However, the proof of the implication (i)=>(ii) requires 
using the determinacy of the sequence {||S'^ +1 e u || 2 }^L . 

Lemma 16.1.101 turns out to be a useful tool for verifying subnormality of 
weighted shifts on directed trees. First, we apply it to give another proof (with- 
out recourse to ([6.1. 10p ) of the Berger-Gellar-Wallen criterion for subnormality of 
injective bilateral classical weighted shifts. 

Second proof of Corollary 16.1.81 Suppose first that S is subnormal. Ap- 
plying Lemma f6. 1.1 01 to u = ek-i, k G Z, wc deduce that /Xfc({0}) = for all k G Z. 
As a consequence, we see that the inequality (|6.1.12j) turns into the equality (|6.1.14[) . 
and the second term of the right-hand side of the equality (|6.1.13|) vanishes. This, 
when applied to u = e_i, leads to = J °° \ d^ (s) and d/i_i(s) = ^-d/io(s) 
(be aware of (|1.3j) ). Employing an induction argument, wc show that for every 



which completes the proof of the "only if" part of the conclusion. 

Reversely, if {^n}^L_oo m (|6.1. 1 1|> is a two-sided Stieltjcs moment sequence 
with a representing measure fio, then the equality ||S' rl e_fej| 2 = |A_fc+i • • • Ao| 2 £ ra -fc 
which holds for all k G N and n G Z + implies that for every k G N, the sequence 
{||5 n e_fc|| 2 }^_ is a Stieltjes moment sequence with a representing measure fi-k 
defined in (16.1.191) . By Lemma EOl {\\S n e k \\ 2 }™ = o is a Stieltjes moment sequence 
for every k G Z+. This, together with Theorem 16. 1.3i completes the proof of the 



The ensuing proposition which concerns subnormal extcndibility of weights will 
be illustrated in Example 16.3.51 in the context of directed trees <^ )K . 

Proposition 6.1.12. Let ST = (V, E) be a subtree of a directed tree = (V, E) 
such that Chi^(w) ^ CW\^-(w) for some w £ V\ Root(^), and Des;j-(v) = Des^(f) 
for all v G Chi y(w). Suppose that S\ G B(£ 2 (V)) is a subnormal weighted shift on 
the directed tree S? with nonzero weights X = {X u }uev° ■ Then the directed tree S? 
is leafless and there exists no subnormal weighted shift Ss G B(£ (V)) on 2F with 
nonzero weights A = \\u\ u ^v° suc ^ that AC A, i.e., X u = X u for all u G V° . 

Note that the directed tree 2? in Proposition 16 . 1 . 12l may not be leafless. 

PROOF of Proposition 16.1 .121 Suppose that, contrary to our claim, such 
an exists. It follows from Proposition 1 5 . 1 . ll that 3? and £t are leafless. Hence 
Q\\s{u>) 7^ 0- Applying Lemma 16.1.101 to S\ and u = par(w), we see that 
^ ({0}) = 0. Next, applying Lemma [6. 1.101 to S\ and u = w, we get 



k G Z. 



(6.1.19) 




if" part. 



□ 



(6.1.20) 




(see Notation [6~ra|) . 



The same is true for S 1 ; . Hence, we have 
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r°° i 

_ r .. , s JO S 

, , /■oo i /-oo -. 

(*) ii i2 / 1 j. ^/ x , i \ 1 2 / 



A,| 2 / Vf( s ) + £ |A„| 2 / id M f( s ) 

— '- A \Chi^(«;) S 

2 |A,| 2 / id M f( s ), 



tiGChi^. (u))\Chi5-(u)) 

which implies that X v = for all u G Chi^(w) \ Chi sr(w) 7^ 0, a contradiction. The 
equality (*) follows from A C A and the fact that fi^ = /zjf for all v G Chi^u;), 
the latter being a direct consequence of the equality Sx|£2(Des y (ii)) = SjJ^Des^u)) 
which holds for all v G Ch\y(w). This completes the proof. □ 

Note that Proposition 16 . 1 . 121 is no longer true when w = root(5 ? ) (cf. Example 

MM- 

6.2. Subnormality on assorted directed trees. Classical weighted shifts 
are built on very special directed trees which are characterized by the property that 
each vertex has exactly one child (cf. Remark 13 . 1 .4|) . In this section, we consider 
one step more complicated directed trees, namely those with the property that each 
vertex except one has exactly one child; the exceptional vertex is assumed to be a 
branching vertex (cf. (|2.1.2[) ). 

Below we adhere to Notation \3. 1.51 Set J,, = {k G N: k < 1} for 1 G Z + U {00}. 
Note that Jo = and Joo = N. 

Theorem 6.2.1. Suppose that 2? is a directed tree for which there exists lu 6 V 
such that card(Chi(cj)) 2 and card(Chi(u)) = 1 for every v G V \ {lu}. Let 
S\ G B(£ 2 (V)) be a weighted shift on the directed tree 2** with nonzero weights 
A = {\ V } V £V°- Then the following assertions are valid. 

(i) If u> € Root(2?), then S\ is subnormal if and only if (|6.1.12[) holds for 
u = uj and {\\S%e v \\ }%L is a Stieltjes moment sequence for every v G 
Chi(w). 

(ii) If 2? has a root and lu ^= root, then S\ is subnormal if and only if any 
one of the following two equivalent conditions holds: 

(ii-a) SxJu) * s subnormal, (|6.1.14[) is valid for u = lu, 

1 f°° 1 

(6 - 2 - 1} — V2 = £ w / ^rr d ^ (s) 

III^o-WmI ve ch](u>) Jo 
for all k G J K -i, and 

(6.2.2) — — - > ^ |A,| 2 / ^^(s), 

where k is a unique positive integer such that par K (cj) = root; 
(ii-b) {||<5'x e rootll 2 }n^o an d { 1 1 S'a e ^ 1 1 2 } r?Lo are Stieltjes moment sequences 
for all v G Chi(oj). 

(hi) If 2? is rootless, then S\ is subnormal if and only if any one of the fol- 
lowing two equivalent conditions holds: 
(iii-a) S\_j u ) is subnormal, (|6.1.14| is valid for u = lu, and ()6.2.1|) is valid 
for all k G N, 
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(iii-b) {||S l ^e par fc( w )|| 2 }^_Q and { || 5 , ^ e '" II 2 }r?^=o are Stiettjes moment sequenc- 
es for infinitely many integers fc ^ 1 and for all v £ Chi(w). 

Proof, (i) To prove the "if" part of the conclusion of (i), denote by the 
set of all v g V such that {||<S'£e«|| 2 } n=0 is a Sticltjes moment sequence. Then, by 
Lemma [6 .1.1 01 {ui} U Chi(w) C In turn, by Corollary 12.1.51 and Lemma [6.1. 51 
we see that V \ ({w} U Chi(w)) C y, which together with Theorem 16.1.31 completes 
the proof of the "if" part. The "only if" part is a direct consequence of Theorem 
16.1.31 and Lemma 16.1.101 

(ii) It follows from our assumptions on & and Proposition 12.1.71 that there 
exists a unique k€H satisfying the equality par K (u) = root, and that 

(6.2.3) V = {par 3 ' (a;): j = 1, ...,«} U Des(a;). 

We first prove the "only if" part of the conclusion of (ii). For this, suppose that 
S\ is subnormal. Then S\t u \ is subnormal as a restriction of S\ to its invariant 
subspace £ 2 (Des(uj)). Applying Lemma [6.1.101 to u = par fc (cj), fc g J K , we deduce 
that At par fc (cj)({0}) = for all k = 0, . . . , K — 1. This, when combined with Lemma 
16. 1.101 applied to it = par fc (ti;) with k = 0, . . . , K, leads to 



(6.2.4) l A -| 2 / -cM*) = l, 





•t>eChi(w) 


JO ° 


(6.2.5) 


\ar fc (w) P 


f -d/i par * (a)) (s) = l, fceZ, 0^k^ K -2, 
Jo s 


(6.2.6) 


Apar^-i(a)) 


f°° 1 

I 2 / -dMpa r »-i( u )(s) s$ 1, 
Jo s 


(6.2.7) 


Vu>(o) = 

V 


Y \K\ 2 [ -dpL v (s), <7e«B(R), 


(6.2.8) 


Mpar fc (w)( cr 


) = |A p ar*-Ha;)| 2 / -d/V*-i( u )(«), o- g 58 (R), 



Using an induction argument, we deduce from (|6.2.5I) . (|6.2.7[) and (|6 . 2 . 8[) that 
(|6.2.1[) holds for every k 6 and that the measures A t p ar fc (w)i & € J K -i, are 

given by 

(6.2.9) |n t a ff (t7) |2 = E \K\ 2 f^^(s), *e»(R). 

(To show that (|6 . 2 . 1 1) holds for fc + 1 in place of k, we have to employ the formula 
(16X9)1 .) Next, we infer (16X21 from (jHXHl) . fHXTl) (if k = 1) and (16X91) (if k > 2, 
with fc = k — 1). This means that (ii-a) holds. Clearly, the condition (ii-b) is a 
direct consequence of Theorem 16.1.31 

Let us turn to the proof of the "if" part of the conclusion of (ii). Assume first 
that (ii-a) holds. By subnormality of S\/ u \ = <SA^ 2 (Des(w)); we have Des(w) C ,y 
(cf. Theorem 16. 1 .3[) . This and (|6.2.4p . when combined with Lemma [6.1.101 yields 
(I6.2.7p . If k = 1, then the formula (|6 . 2 . T[) for /j,^ enables us to rewrite the inequality 
d6XJ) as \X U \ 2 J °° idfe(s) < 1. By Lemma EXl0](ii), root = par(cj) g y, which 
together with (|6.2.3[) and Theorem 16 . 1.31 implies subnormality of S\. If n ^ 2, then 
the equality (|6.2.1[) with fc = 1 takes the form |A w | 2 / °° id/i w (s) = 1. Applying 
Lemma 16.1.101 again, we see that par(w) g y and the measure ^ par (u;) is given 
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by (|6.2.9j) with k = 1. An induction argument shows that for every k G 
par fc (u;) £ J?" and the measure ^ par fc( w ) is given by (|6.2.9[) . Finally, the formula 
(I6.2.9|) with k = k — 1 for /J par K-i( w ) enables us to rewrite the inequality (|6.2.2p as 

l\ar"-i(^)| 2 / °° 7 dM par«-i(^ )(g) < 1- By Lemma |5XTD](ii) , root = par K (w) G ^. 
This combined with (|6.2.3p and Theorem 16.1.31 shows that S\ is subnormal. 

Suppose now that (ii-b) holds. Employing Lemma 16.1.51 repeatedly first to 
u = root = par K (w), then to u Q = par K ~ 1 (w) and so on up to u a = par 1 (w). we 
see that {par J (aj) : j = 0, ...,«;} C J?". The same procedure applied to members of 
Chi(oj) shows that Des(w)\{w} C which by (|6.2.3[) and Theorem l6. 1 ,3l complctes 
the proof of (ii). 

(iii) Let J be an infinite subset of N. In view of Proposition I2.1.6l (iii). we 
can apply Corollary 16.1.41 to X = {par fc (oj): k G J}. What we get is that S\ is 
subnormal if and only if S\_^ x ) is subnormal for every x G X. Since for every x G X, 
S\^(x) = S\\e 2 (Des(x)) an d the directed tree ^Des(x) has the property required in (ii), 
we see that (iii) can be deduced from (ii) by applying the aforesaid characterization 
of subnormality of S\ . This completes the proof. □ 

Our next aim is to rewrite Theorem 16 . 2 . 1 1 in terms of weights of weighted shifts 
being studied. In view of Proposition ^ . 1 . 1\ there is no loss of generality in assuming 
that card(Chi(tj)) ^ Ho. A careful look at the proof of Theorem 16.2.11 reveals that 
the directed trees considered therein can be modelled as follows (see Figure 6). 
Given 77, k G U {00} with r\ ^ 2, we define the directed tree <5^ ;K = (V 7hK7 E, hK ) 
by (recall that J,, = {k G N: k < t} for 1 G Z + U {00}) 

- { - k: k G J K } U {0} U i G J r) , j G N}, 

(6.2.10) E„ >K = E K U {(0, (», 1)): i G J,,} U (*, j + 1)): i G J„, j G N}, 

£ K = {(-fc,-fc + l): fee J K }. 



Figure 6 

If k < 00, then the directed tree has a root and root(i^, ;K ) = — K. In turn, if 
k = 00, then the directed tree ^,00 is rootless. In all cases, the branching vertex uj 
is equal to 0. Note that the simplest leafless directed tree which is not isomorphic 
to Z + and Z (cf. Rcmark l3.1.4[) coincides with J^.o- 

We are now ready to reformulate Theorem 16.2.11 in terms of weights. Writing 
the counterpart of (iii-b), being a little bit too long, is left to the reader. Below we 
adhere to notation Ajj instead of a more formal expression Xt^j) ■ 

Corollary 6.2.2. Let S\ E B(£ 2 (V V . K )) be a weighted shift on the directed tree 
£? V ^ K with nonzero weights X = {\ v }vev° K - Then the following assertions hold. 



This means that there is no proper leafless subtree of the underlying directed tree which 
is not isomorphic to Z+. 
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(i) If k = 0, then S\ is subnormal if and only if there exist Borel probability 
measures on [0, oo) such that 

r°° i 2 

(6.2.11) / s n dm(s) = \ Xij , n G N, % G J,,, 



s n di/(s) 



i=2 

(6.2.12) VlVl 2 / -dft(s)<l. 

(ii) If < k < oo, then S\ is subnormal if and only if one of the following 
two equivalent conditions holds: 

(ii-a) there exist Borel probability measures {/^i}^ =1 on [0, oo) which satisfy 
(|6.2.1ip and the following requirements: 

V />oo -i 

(6.2.13) J2\Ki\ 2 -d W (s) = l, 
1=1 Jo s 

1 Z" 00 1 

(6-2.14) , a =ElVl a / 3+Td Mi ( S ), fcGJ^-x, 

llli=o A -jr i= i Jo s 

(6 ' 2 - 15) in-h |2 ^El^l a / p^H^Wi 

(ii-b) Z/iere exist Borel probability measures {/ii}^ =1 and f on [0, oo) which 
satisfy (|6.2.11j) and £/ie equations below 

n^_„A_,f i/nG J„, 

nS A -ji 2 ( Eti i n;=r m 2 ) */ n G n \ J*. 

(iii) If K = oo, then S\ is subnormal if and only if there exist Borel probability 
measures on [0, oo) satisfying (|6.2.11[) . (|6.2.13[) and (|6.2.14p . 

Moreover, if S\ is subnormal and {/jj}^ =1 are Borel probability measures on [0, oo) 
satisfying (|6.2.1ip . Z/ien /i^ = /or a/Z i £ J, ? . 

Proof. Apply Theorem [5XT] (consult also (|6.1.4jl ). □ 

Corollary I6.2.2I suggests the possibility of singling out a class of subnormal 
weighted shifts on i^. K (with k G N) whose behaviour on e root is, in a sense, 
extreme. 

Remark 6.2.3. Suppose that n G N. We say that a subnormal weighted shift 
5a G B(£ 2 (V rhK )) on &q,K with nonzero weights A = {X u }vev° K is extremalif 

\\S\e root \\ = max||5^e roo t||, 

where the maximum is taken over all subnormal weighted shifts S* A G B(( 2 (V, hK )) 
on &r), K with nonzero weights A = {\ v }vev° K such that Sx_,(-n+i) = 
or equivalcntly that An = X v for all v ^ — k + 1. It follows from Corollary 16.2.21 
that a subnormal weighted shift G B(£ 2 (V V , K )) on with nonzero weights 
A = {A v }veV° K is extremal if and only if S\ satisfies the condition (ii-a) with the 
inequality in (|6.2.15[) replaced by equality; in other words, S\ is extremal if and 
only if S\ satisfies the strong consistency condition at each vertex u G V, hK (cf. 
(|6.1.14p ~). Hence, if S\ G £?(/i 2 (V^ jK )) is a subnormal weighted shift on 3?, hK with 
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nonzero weights A = {\ v }veV° h) then any weighted shift on with nonzero 
weights A = {Xv}veV° K satisfying the following equalities 

{| At, | for v ^ — k + 1, 

(E-U \KA 2 !r i^r^))' 112 fOT « = -/« + 1 if « = i, 

nS |A-il(E2=i IVI a /o°° ^rd/i,( S ))~ 1/2 for « = -« + 1 if k > 1, 
is bounded (cf. Proposition 13 . 1 . 8]) . subnormal and extremal. 

If a weighted shift S\ on the directed tree is an isomctry, then S\ is 
subnormal and || S , ^e j| 2 = 1 for all n £ Z + . It turns out that the reverse implication 
holds as well even if subnormality is relaxed into hyponormality. According to 
Example 16.1.61 and Proposition 16.2.41 below, the assumption ||S'^eo|| 2 = 1, n £ Z+, 
by itself does not imply the isomctricity of S\. This phenomenon is quite different 
comparing with the case of unilateral classical weighted shifts in which the aforesaid 
assumption always implies isometricity. 

Proposition 6.2.4. If S\ £ B(£ 2 (V, h o)) is a weighted shift on with positive 
weights {Ki}vev° , then the following conditions are equivalent: 

(i) S\ is an isometry, 

(ii) S\ is hyponormal and ||S^ e o|| 2 = 1 for all n £ Z + , 

(iii) Ei=i A? x = 1 and Xi.j = 1 for all i £ J n and j = 2, 3, . . . 

PROOF. (i)=>(ii) Obvious. 

(ii) =>(iii) Fix an integer j ^ 2. Consider first the case when X^j > 1 for some 
i £ Jri- Since S\ is hyponormal. we see that A^.2 ^5 Xi^ ^ A,^ . . . (cf. Theorem 
I5.1.2p . Hence, we have 

j— 1 j+n n j+n 

(^•r +i ( n < n x u < e n x u = n^n 2 = » > °> 

fe=i fc=i ;=i fc=i 

which contradicts A,j > 1. Thus, we must have Aj , 1 for all i G J„. This in turn 
implies that Ajj = 1 for i £ J v , because if A;j < 1 for some i G J^, then 

ll^eoll 2 = E II AL < E II A 2 fc = H^eoll 2 , 
i=i fe=i z=i fe=i 

which is a contradiction. 

(iii) =Ki) Apply Corollary 033 □ 

Proposition 6.2.5. If S\ G JB(^ 2 (V / I; . K )) is a weighted shift on with positive 
weights {X v } v ^v° K and k ^ 1, £/ien £/ie following conditions are equivalent: 

(i) S\ is an isometry, 

(ii) HS^eoll 2 = 1 / or a M 11 € arl ^ either S\ is subnormal and extremal if 
k < oo, or S\ is subnormal if K = oo, 

(iii) Ei=i Afi = 1> Ajj = 1 for all i £ J rj and j = 2, 3, . . ., and X-k = 1 for 
all integers k such that k < k. 

Proof. As in the previous proof, we verify that the only implication which 
requires explanation is (ii)=^(iii). Applying Proposition 16.2.41 to the subnormal 
operator S\fQ\, we see that condition (iii) of this proposition holds. Since evidently 
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/io = 5i, we deduce from the strong consistency condition at u = — 1 (which is 
guaranteed either by Lemma f6. l.lOt or by the extremality of S\, cf. Remark 16. 2. 3|) 
that Ao = 1. This in turn implies that = 5±. Using this procedure repeatedly 
completes the proof. □ 

Example 6.2.6. In general, if re S N, it is impossible to relax extremal subnormality 
into subnormality in the condition (ii) of Proposition 16.2.51 without affecting the 
implication (ii)=^(i). Indeed, using Proposition 16.2.51 we construct an isometric 
weighted shift S\ £ B(£ 2 (V, hK )) on ,% hli with positive weights A = {X v }vev° K - 
In particular, A_/j = 1 for all integers k such that ^ k < k. For a fixed t £ 
(0, 1), we define the weighted shift St £ B(£ 2 (V n . K )) on 5^. K with positive weights 
A = {X v }vev° K by A^ = A^ for every v ^ —k + 1, and A_ K+ i = t. Since 6± 
is the representing measure of the Stieltjes moment sequence {||S , Je„|| 2 }^_o f° r au 
v £ V VtK , we infer from Corollarv l6 . 2 . 2l (ii-a) that is subnormal but not isometric. 

It turns out that if k = oo, then the implication (ii)=>-(i) of Proposition 16.2.51 is 
no longer true if subnormality is replaced by hyponormality (compare with Propo- 
sition [623]) . Indeed, using Theorem I5.1.2[ one can construct a non-isometric hy- 
ponormal S\ with isometric 5a_(o)- 

6.3. Modelling subnormality on ST^ K . Corollary 16.2.21 enables us to give 
a method of constructing all possible bounded subnormal weighted shifts on the 
directed tree ,% hK with nonzero weights (sec (|6.2.10p for the definition of ^, K ). 
This is done in Procedure 16.3.11 below. By virtue of Theorem 13.2. 11 there is no loss 
of generality in assuming that weighted shifts under consideration have positive 
weights. Note also that, in view of Notation 16. 1 . 91 the Borel probability measures 
{^i\l=i appearing in Corollary 16.2.21 are unique, concentrated on a common finite 
subinterval of [0, oo) and 

f°° 1 

(6.3.1) / — d/Xi(s) < oo, k £ J K+1 , i £ J, r 

Jo s 

Procedure 6.3.1. Let {HiYl=\ be a sequence of Borel probability measures on 
[0, oo) satisfying (|6.3.ip and concentrated on a common finite subinterval of [0, oo). 
It is easily seen that then 

pOO 

< / s n dfj,i(s) < oo, n £ Z, n ^ -(k + 1), i £ J v . 
Jo 

Set M = supjgj^ sup supp(/j,i), where supp(/Xi) stands for the closed support of the 
measure Define 



(6.3.2) Xi,j = J % / , 7 = 2,3,4,..., *G J,. 

V Jo s3- 2 d(ii{s) 

If k = 0, we take a sequence {\i t i}i£j n of positive real numbers satisfying (|6.2.12[) . 
Then clearly the weights A = {\ v }v£.v° just defined satisfy (|6.2.1ip and i|6.2. 12[> . 
If re ^ 1, we take a sequence {A^ijigj of positive real numbers solving (|6.2. 13|) 
and satisfying the following condition 



? / poo 

(6.3.3) y^A- x / — d^(s)<oo, k£,J K+1 . 

4=1 J ° 3 
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(The question of the existence of such a sequence is discussed in Lemma 16.3.21 
below.) The remaining weights {A_fc}£~Q arc defined by 



(6.3.4) 



(6.3.5) A_ K+ i = i?, where < 



ELi Ki Jo 00 ikr^iis) k e Q ^ fc < ^ _ ^ 



ELi A L/o°°^ d ^( s ) 



\jEIUAL/ °°^rd^( s )- 

One can easily verify that the full system of weights A = {X v } ve yo satisfies 
(|6.2.1ip . (|6.2.13p . (|6.2.14p and (|6.2.15p (of course, if re = 1, then (|6.2.14p and 
(|6.3.4p do not appear; similarly, if re = oo, then (|6.2.15p and (|6.3.5[) do not appear). 
Thus we are left with proving the boundedness of the weighted shift 5a- We will 
also give an explicit formula for the norm of S\. 

Fix i 6 J n and set ai >n := J Q s n d^i(s) for n £ Z + . Applying the Cauchy- 
Schwarz inequality in L 2 (/ii), we get 



. 2 



a 7 



1+ i < a»,n • ai,n+2, n G Z+. 



Hence, the sequence { }^Li is monotonically increasing. This combined with 
Exercise 23, page 74] gives 



/c o c\ lie 112 \2 HUTU «i.n+l ,. «i,n+l , \ 

(6.3.6) sup oxe-ijll =supAj, = sup = lim = sup supp(//j). 

Since fii, i G J,,, are probability measures, we deduce from (|6.2.12p that 

r M 1 

(6.3.7) !|5 A e !| 2 = £ < M ]T A 2 X j -d/x^s) < M. 

Together with Proposition l3.1.8l this implies that if re = 0, then S\ is bounded and 
||Sa|| 2 = M. The case of re 1 needs a little more effort. By the Cauchy-Schwarz 
inequality for integrals and series, we get 

v 



< 1 >JI A ^M/ / 3TT d Mi( s ) I I A uW / 7ATT3 d ^(s) 



which, in view of (|6.3.4p and (|6.3.5[> . means that 

(6.3.8) A_ (fc+1) <A_fc = ||5Ae_ (fc+ i)|| 1 fcGZ+,0<*<«-l. 

Combining ([5X7)) and with Proposition l3~rgl and Corollarv lfiTSl we 

see that 5a is a bounded subnormal operator and ||5.\|| 2 = max{M, Aq}. Applying 
Theorem [5X2] to u = -1 and then ([6X7|) . we deduce that Ag ||5xe || 2 «S M. 
Summarizing, we have proved that (re is arbitrary) 

(6.3.9) II^aII 2 = sup sup supp(/Ltj). 
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We now discuss the question of the existence of a sequence {\i,i}iej of positive 
real numbers satisfying (|6. 2.13ft and (|6.3.3p . 

Lemma 6.3.2. Let {fa}i = i be a sequence of Borel probability measures concentrated 
on a common finite subinterval [0,M] o/R. Then a sequence {\,i}ieJ v Q (0, oo) 
satisfying (|6.2.13[) and (|6.3.3[) exists if and only if one of the following two disjunc- 
tive conditions holds: 

(i) J °° s „.+i d^ti(s) < oo for all i G J n , provided K < oo, 

(ii) L 00 -^dfa(s) < oo for all k G N and i G J^, provided k = oo. 

Proof. Since the necessity is obvious, we only need to consider the sufficiency. 

Assume that k < oo. Since supp(/ij) C [0, M], we see that < J °° -^dfa(s) < 
oo for all k G J K +i (i G J^). This enables us to find a sequence {Aj i i}^_ 1 of 
positive real numbers such that tk '■= J2i=i Af,i Jo°° ^zdfa(s) < oo for all k G J«+i- 
Replacing A^i by \i.i/\/ti, we get the required sequence. 

The same reasoning applies in the case of k = oo; now the sequence {K,i}i = i 
may be chosen as follows: A^i := 2~ l (max/ t , e j ; -^dfa(s))~ 1 ^ 2 for all i G J n - □ 

If S\ is a bounded subnormal weighted shift on -%) lK with positive weights, then 
by Proposition 13. 1 .31 weights corresponding to Chi(O) are always square summablc. 
We now show that for any square summable sequence {xi}i^j 7 of positive real 
numbers, there exists a bounded subnormal weighted shift S\ on i/^. K with positive 
weights A = {\ v }v<£V° K such that A^i = Xi for all i G J,,. In fact, S\ can always 
be chosen to be a scalar multiple of an isometry. 

Example 6.3.3. Let {xi}i^j v be a square summable sequence of positive real num- 
bers. Take any sequence {U}i£j of positive real numbers such that < inf^g j ij, 

2 

su PieJ,, U < oo and ^2 ie j -f- = 1 (the simplest possible solution is the constant 
one U = Yljej x j)- Consider any family {fa}i£j v of Borel probability measures 
on [0, oo) such that j- = ^dfa(s) for all i G J v , < infj e j ?j inf svpp(fa) and 
M := sup igi/rj sup supp(/ij) < oo (again this is always possible, e.g., fa = S ti does 
the job). Applying Procedure 16.3.11 to A;.i = Xi, i G J, n we obtain the required 
weighted shift S\ on ^. K ; without loss of generality we can also assume that S\ 
is extremal in the case when k G N. Moreover, by (|6.3.9[) , we have ||<Sa|| 2 = M. 
In particular, if fa = 5t t f° r au * then ||<Sa|| 2 = SVi Pie.7 v ^- ^ additionally 

ti = J2jej x ] f° r an * £ then USaII^Sa is an isometry (use Propositions 16 . 2 M 
and ET2~5lh 

Let S 1 be a bounded subnormal unilateral classical weighted shift with positive 
weights {a n }%Li- Then {||5™eo|| 2 }^L ( c f- Remark f3.1.4p is a determinate Stieltjes 
moment sequence, whose unique representing measure is called a Berger measure 
of S. Given an integer k 1, we say that S has a subnormal k-step backward 
extension if for some positive scalars x\,...,Xk the unilateral classical weighted 
shift with weights {xk, ■ ■ ■ ,x\, a%, at2, ■ ■ ■} is subnormal. If S has a subnormal k- 
step backward extension for all k G N, then S is said to have a subnormal oo-step 
backward extension. The following elegant characterization of subnormal fc-step 
backward extendibility is to be found in |22l Corollary 6.2] (see also |20l Proposition 
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8] for the case k = 1). 

If k G N U {oo}, then S has a subnormal fc-step backward extension 

(6.3.10) if and only if J °° -^dfi(s) < oo for all n G Jk, where /i is the Berger 
measure of S. 

Note that according to Notation 16. 1.91 we have /j, = Let us mention that there 
are subnormal unilateral classical weighted shifts which have no subnormal back- 
ward extensions. The famous Bergman shift with weights {^J^ff }^Lj is among 

them. On the other hand, the Hardy shift with weights {1,1,1,...} does have a 
subnormal oo-stcp backward extension (see 1201 I42L 122) for more examples; see 
also I54J for subnormal backward extensions of general subnormal operators and 
[21L 1241 |23j for subnormal backward extensions of two- variable weighted shifts). 
We now relate the subnormality of weighted shifts on the directed tree i^ jK to that 
of unilateral classical weighted shifts which have subnormal (k + l)-stcp backward 
extensions. 

Proposition 6.3.4. Let k, ?/ G 7L+ U {oo} and let n ^ 2. If for every i € J v , Si is a 
bounded unilateral classical weighted shift with positive weights {di^'^Li, then the 
following two conditions are equivalent: 

(i) there exists a system A = {X v } v£ yo ^ of positive scalars such that the 
weighted shift S\ on the directed tree =5^ jK is bounded and subnormal, and 

(6.3.11) a.i tn = A i; „ + i, neN,ieJ n , 

(ii) Si has a subnormal (k + l)-step backward extension for every i G J v , and 
sup^j,, 1 1 & 1 1 < oo. 

Moreover, if S\ is as in (i), then \\S\\\ = sup igJ?j ||Si||. 

PROOF. (i)=^(ii) It follows from (|6.3. 1 lj) that Sa^(i.i) = Sx\p(Des(i,i)) is uni- 
tarily equivalent to Si for all i G J v . Hence sup,^ \\Si\\ ^ ||Sa|| and 1 1 5"^v e i,i II 2 = 
l|S"e || 2 for all n G Z + , which implies that ^ i is the Berger measure of Si. Owing 
to Corollary EZM pfd/^iO) < 00 for a11 k G J K +i- By (|6.3.10|1 . (ii) holds. 

(ii)=^(i) Let ^ be the Berger measure of S;. Since supsupp(/ii) = ||S;|| 2 , we 
deduce that the Borel probability measures /i.;, i G J, ; , are concentrated on the 
common finite interval [0,M] with M := swp^j^ \\Sj\\ . As Si has a subnormal 
(k + l)-step backward extension, we infer from (|6.3. 10|) that / °° p-d/i,(s) < oo 
for all k G J K +i- Applying Lemma [6.3.21 and Procedure I6.3.1[ we find a bounded 
subnormal weighted shift 5a on =^, K with positive weights A = {X v } v< =v° K which 
satisfy (|6.3.2p . Hence a, in = Aj„_|_x for all n G N and i G J„. Employing (16. 3. 91) 
completes the proof. □ 

We now illustrate the question of extendibility discussed in Proposition 16. 1 . 1*21 

Example 6.3.5. Fix parameters r),T]' , i, k, k' G Z + U {oo} such that 2 ^ n < rf 
and 1 ^ i C k ^ k'. It is evident that can be regarded as a proper subtree 
of the directed tree yK > . Denote by 2?\^ L the proper subtree of the directed tree 
with Vi, t := { - k: k G J L } U {0} U {(1, j) : j G N}. Clearly, the directed tree 
2Fy^ can be identified with Z + when i < oo, or with Z if l = oo. It is easily seen 
that each pair G {(5^. t , ^, K ), (•^k; ^',k')} satisfies the assumptions of 

Proposition 16.1 ,T2l with w = 0. As a consequence, there are no bounded subnor- 
mal weighted shifts S\ and S^ on & and £F with nonzero weights A = {\ u }uev a 
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and A = {A u } ug y , respectively, such that AC A. Of course, in the case of the 
pairs (3r,£T) G {(^, re , 3^l,k'), (^),«) =^fj,re')} there always exist bounded subnor- 
mal weighted shifts S\ and with nonzero weights such that AcA. Isometric 
weighted shifts are the simplest examples of such operators (cf. Corollary 13. 4. 4p . 

Consider now the pair £?) = (J^,o, =5^',o)- We construct subnormal weight- 
ed shifts S x £ B(i 2 (V)) and S x G B(£ 2 (V)) on ST and & with positive weights 
A = {A«} u gy° and A = {A u } Mg yo , respectively, such that A C A. Set A,,.,- = Xij = 1 
for i G J I; , Z G J, ; ' and j = 2,3, .. . Let {A^ijigj , be a system of positive real 
numbers such that X^ieJ , l ^ 1- Set = f° r * *= °V ^ follows from 

Proposition [5Xa that S x G -B(^ 2 (y)) and % G B(P(V)). Since /xf x = [if x = b x 
for all i £ J n and Z G J^' , we see that S\ and S; satisfy the consistency condition 
(|6.2.12p at u = 0. As a consequence of Corollary 16.2.21 S\ and 5^ are bounded 
subnormal weighted shifts with positive weights such that ACA. This shows that 
Proposition 16.1. l"2l is no longer true when w = root(^). 
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Chapter 7. Complete hyperexpansivity 

7.1. A general approach. A sequence {a„}^ C R is said to be completely 
alternating if 

]T(-1) J (")""■, < 0, m g Z+, n G N. 
As an immediate consequence of the definition, we have 

(7.1.1) if a sequence {a„}^L is completely alternating, then so is {an+ij^Q. 

By [121 Proposition 4.6.12] (see also [7J Remark 1]), a sequence {flnlJ^Lo ^ K is 
completely alternating if and only if there exists a positive Borel measure r on the 
closed interval [0, 1] such that 

(7.1.2) a„ = a +/ (1 + • • • + s" _1 )dT(s), n=l,2,... 



(from now on, we abbreviate Jj Q ^ to J Q ). The measure r is unique (cf. [46 [ Lemma 
4.1]) and finite. Call it the representing measure of {a„}^L . 

Lemma 7.1.1. If a sequence {a„}^L C R is completely alternating and ao = 1, 
i/ien a„ 1 /or a?/ n £ Z + and £/ie corresponding sequence of quotients {^f ±i } ra _ 
is monotonically decreasing. 

Proof. Argue as in the proof of [7j Proposition 4]. □ 

The question of backward cxtcndibility of completely alternating sequences has 
the following solution (compare with Lemma |6.1.2|) . 

Lemma 7.1.2. Let {a n }^o be a completely alternating sequence with the repre- 
senting measure r. Set a_i = 1. Then the following conditions are equivalent: 

(i) the sequence {a„_i}^L is completely alternating, 

(ii) l + ^idr^Xoo. 

If (i) holds, then r({0}) = 0, and the positive Borel measure g on [0, 1] defined by 

(7.1.3) g(a) = J ^t(s) + (<*,- 1 - ^ Jdr(s)) <5 (o-), a € <8([0, 1]), 

is £/ie representing measure of {an-ij^Lg. Moreover, p({0}) — if and only if 
1+ r 1 idr(s)=a - 

Proof. (i)=>(ii) Let o be a representing measure of {a„_!}^ . Then 

(7.1.4) a = ai_i = a_i + / ldg(s) = 1 + g([0, 1]). 



Define the positive Borel measure f on [0, 1] by df (s) = sdg(s). Then, we have 



(„+!)_! =a-i+/ (1 + ■ . . + s n )dg(s) 



= 1 + 0([O,1])+ / (l+... + s"->de(«) 
Jo 

^i 1 a + / (1 + . . . + s n " 1 )df (s), n = 1, 2, . 
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By the uniqueness of the representing measure, we have f = r. This implies that 
r({0}) = 0, and consequently 

a Q ™ 1 + p({0}) + p((0, 1]) - 1 + p({0}) + C -dr{s). 



Hence (ii) holds. 

(ii)=>(i) Define the positive Borel measure g on [0, 1] by (|7.1.3p . Then 

a_!+ / (l + ... + s Il - 1 )d ( S ) 
Jo 

s dr (s) + (a -l-y o -dr( S )) 

= 1 + idr(s) + J (1 + . . . + s "- 2 )dr(s) + (a - 1 - jf Jdr(s)) 

= a Q + [ {1 + . . . + s n -' 2 )dT(s) =a„_i, n = 2,3,... 
Jo 

Since 

a_i + y ldp(s) 1 + y idr(s) + (ao - 1 - J ^dr(s)) = a = ai-i, 

we deduce that the sequence {a n _i}^ =0 is completely alternating with the repre- 
senting measure g. This completes the proof. □ 

We are now ready to recall the definition of our present object of study from 
[7]. Let Ti. be a complex Hilbert space. An operator A G B(H) is said to be 
completely hyperexpansive if the sequence {|j^4™/i|| 2 }^Lo * s completely alternating 
for every h G H. In view of the above discussion, A is completely hyperexpansive 
if and only if (substitute A m h in place of h) 

(7.1.5) \\ Ai H 2 < 0, n6N,A6«, 

j=0 \" 

Completely hyperexpansive operators are antithetical to contractive subnormal op- 
erators in the sense that their defining properties and behavior are related to the 
theory of completely alternating functions on abelian semigroups (subnormality is 
connected with positive definiteness). This is their great advantage and one of the 
reasons why they attract attention of researchers (see e.g., [H [TJ [2j US, 172^ 

ei ma Ha is an hzi). 

Note that if A is a completely hyperexpansive operator, then \\Ah\\ ^ \\h\\ for 
all h G H (apply (|7.1.5p to n = 1), which means that A is injective. In view of 
this, we can deduce from Proposition 13.1.71 that a directed tree which admits a 
completely hyperexpansive weighted shift must be leafless. 

Proposition 7.1.3. If S\ G B(£ 2 (V)) is a completely hyperexpansive weighted 
shift on a directed tree S? with weights A = {\ v }vev° > then £? is leafless and 
£„ e chi (u) W 2 > f° r allu^V. 

Complete hypercxpansivity of weighted shifts on directed trees can be charac- 
terized as follows. 
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Theorem 7.1.4. //5a G B(£ 2 (V)) is a weighted shift on a directed tree ST with 
weights A = {X v }vev° , then the following conditions are equivalent: 

(i) S\ is completely hyperexpansive, 

(ii) { X) l-^ti|t>| 2 } n _Q * s a completely alternating sequence for all u G V, 

•u6Chi<">(ti) 

(iii) {||S'£e tl || 2 }^g is a completely alternating sequence for all u G V, 

(iv) E; = o(- 1 ) J (")H 5 i e «H 2 < f° r allneN and u G V. 

Proof. The implications (i)=>(iii) and (iii)=^(iv) are evident. By Lemma l6.1.1[ 
the conditions (ii) and (iii) are equivalent. 

(iv)=Ki) Take / G £ 2 {V). It follows from f6T8| that 



' uev 

n 

£l/Mi 2 (£(-i) 3 



j=o VJ/ j=o VJ/ uev 



(iv) 

l5 A e u || 2 ] < 



uev j=o 

for all ?i G N. This, together with (|7.1.5p , completes the proof. □ 

As shown in Corollary 17. 1.51 below, the study of complete hypcrcxpansivity of 
weighted shifts on directed trees reduces to the case of trees with root. This is 
very similar to what happens in the case of subnormality. The proof of Corollary 
17.1.51 is essentially the same as that of Corollary 16.1.41 (use Theorem 17.1.41 instead 
of Theorem 16.1.31) . 



Corollary 7.1.5. Let S x G B(l 2 (V)) be a weighted shift on a directed tree ^ 
with weights A = {X v }vev o ■ Suppose that X is a subset of V such that V — 
Uzgjf Des(x). Then S\ is completely hyperexpansive if and only if the operator 
Sx^x) * s completely hyperexpansive for every x G X (cf. Notation 13. 1.5p . 

We now formulate the counterpart of the small lemma (cf. Lemma I6.1.5P for 
completely hyperexpansive weighted shifts on directed trees. 

Lemma 7.1.6. Let S\ G B(£ 2 (V)) be a weighted shift on a directed tree 3~ with 
weights A = {X v } v< =v° and let uq,u\ G V be such that Chi(?io) = {ui}- If the 
sequence {\\S^e Uo \\ 2 }'^L is completely alternating and X Ul ^ 0, then the sequence 
{\\S\ e ui II }J£Lo * s completely alternating. 



PROOF. Noticing that 

II on ii 2 ( 3-1-4) 1 || n+l ||2 _ rj, 

|p A e«i!l = |^— rjll^A e «oll . neZ+, 
and employing (|7.1.ip . we complete the proof. □ 



It turns out that Lemma \7. 1.61 is no longer true if card(Chi(ito)) 2. Indeed, 
the weighted shift S\ on ^2,0 defined in Example 16.1.61 has the property that the 
sequence {||<S3[eo|| 2 }JJL = {1, 1, • • ■} is completely alternating (with the represent- 
ing measure r = 0, cf. (|7.1.2[l ). and neither of the sequences {||<Sx e i,il| 2 }n^o = 
{1, (4 ) 2 , 1, 1, . . .} and {||5Xe 2 ,i|| 2 }~ = {1, (f ) 2 , 1, 1, . . •} is completely alternating 
(as neither of them is monotonically increasing). 
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Our next goal is to find relationships between representing measures of com- 
pletely alternating sequences {||-5x e «l| 2 }n?=0j u & V- Let us first fix the notation 
that is used throughout (compare with Notation 16. 1.9[) . 

Notation 7.1.7. Let S\ € B(£ 2 (V)) be a weighted shift on a directed tree S? . 
If for some u <S V, the sequence {||<S , A e «ll 2 }n^o ^ s completely alternating, then its 
unique representing measure which is concentrated on [0, 1] will be denoted by t u 
(or by r,f if we wish to make clear the dependence of t u on £?) . 

The result which follows is a counterpart of the big lemma (cf. Lemma 16.1. 10[) 
for completely hypcrcxpansive weighted shifts on directed trees. 

Lemma 7.1.8. Let S\ € B(£ 2 (V)) be a weighted shift on a directed tree S? with 
weights A = {\ v } vf z\/°, and let u <E V' be such that the sequence {\\S%e v \\ }%L 
is completely alternating for every v £ Chi(w). Then the following conditions are 
equivalent: 

(i) the sequence {\\S^e u \\ 2 }'^ =0 is completely alternating, 

(ii) S\ satisfies the consistency condition at u, i.e., 

(7.1.6) £ \K?>1+ £ \\ v \ 2 f - s dr v (s). 

ueChi(ti) v£Ch\(u) 

If (i) holds, then t„({0}) = for every v € Chi(w) such that X v ^ 0, and 



..rr-\--.r..\ Jet S 

E \k\ 2 -i- E \**\ 2 f 1 



v£CW\(u) 

(7.1.7) 

+ ( 

•uGChi(ti) vSChi(u) 

for every a € 25([0, 1]). Moreover, r u ({0}) — if and only if S\ satisfies the strong 
consistency condition at u, i.e., 

(7.1.8) £ l^| 2 = 1 + E \K\ 2 f \dr v {s). 

uSChi(u) uSChi(u) 

Proof. Define the positive Borel measure r on [0, 1] by 
r(a)= E \ X v\ 2 t v {ct), ae<8([0,l]). 

■uSChi(u) 

Applying a version of (|6.1.15p (with fi — r and /x^ = r„), we see that 

2 16.1^181 ^ I > ,2|| C n„ i|2 



|^ +1 e„|| 2 ^ E W 2 H^e„|| 

ueChi(u) 



E i^i 2 ( 1+ /V 

^rw.r.A JO 



+ S n - l )dT v (3)) 



vGChi('ti) 

• 1 



^i 3 ||5 A e„|| 2 + / (1 + . . . + s^drCs), n=l,2,..., 



(i 



which means that the sequence {||5'x +leit ll 2 }n^o ^ s completely alternating with the 
representing measure r. Employing now a version of (|6.1.16p and Lemma 17.1.21 
with a„ = ||5^ +1 e u |j 2 , we see that the conditions (i) and (ii) are equivalent. The 
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formula ()7.1.7|) can be inferred from (|7.1.3j) by applying a version of (|6.1.15|) . The 
rest of the conclusion is clearly true. □ 

Because of uniqueness of representing measures t v , there is strong hope that 
Lemma 17.1.81 holds for unbounded completely hypcrcxpansive weighted shifts on 
directed trees (see [491 146L 147] for an invitation to unbounded completely hyper- 
expansive operators). 

It is interesting to note that the direct counterpart of Proposition 16.1.121 for 
completely hyperexpansive weighted shifts on directed trees is no longer true (cf. 
Example 17. 5. 2|l . However, its weaker version remains valid (cf. Proposition 17. 5. Tj) . 

7.2. Complete hyperexpansivity on ,% hli . Now we confine our attention 
to discussing the question of complete hyperexpansivity of weighted shifts on the 
directed trees (cf. (|6.2. 10|i ) . Before formulating the counterpart of Theorem 
16.2.11 for completely hyperexpansive weighted shifts, we first recall the definition 
of completely hyperexpansive fc-step backward extendibility of unilateral classical 
weighted shifts (cf. [48 1 Definition 4.1]). Given an integer fc J? 1, we say that a uni- 
lateral classical weighted shift with positive weights {X n }^ =1 (cf. Remark |3 . 1 .4|) has 
a completely hyperexpansive k-step backward extension if for some positive scalars 
A_fe+i, ■ ■ ■ , Ao, the unilateral classical weighted shift with weights {X-k+ n }^Li is 
completely hyperexpansive (note that completely hyperexpansive unilateral classi- 
cal weighted shifts are automatically bounded, cf. [491 Proposition 6.2 (i)]). Each 
unilateral classical weighted shift which has a completely hyperexpansive fc-step 
backward extension is automatically completely hyperexpansive (cf. [48 [ Section 
4])). 

Recall that a unilateral classical weighted shift S with positive weights {X n }^ =1 
is completely hyperexpansive if and only if the sequence {||S" l eo|| 2 }^ is completely 
alternating (cf. Proposition 3]); the representing measure of {||S , ™eo|| 2 }^L wn l 
be called the representing measure of S. The following characterization of com- 
pletely hyperexpansive fc-step backward extendibility was given in [481 Theorem 
4.2]. 

If k G N, then S has a completely hyperexpansive fc-step back- 
(7.2.1) ward extension if and only if S is completely hyperexpansive and 

J Yli=i T"dr(s) < 1, where r is the representing measure of S. 
Below we adhere to Notation 17. 1.71 

Theorem 7.2.1. Suppose that 2? is a directed tree for which there exists u> G V 
such that card(Chi(cj)) 2 and card(Chi(u)) = 1 for every v G V \ {lu}. Let 
S\ G B(£ 2 (V)) be a weighted shift on the directed tree ST with nonzero weights 
A = {\ v }v<£V°- Then the following assertions hold. 

(i) If to = root, then Sx is completely hyperexpansive if and only if the se- 
quence {WS^vW }^—o is completely alternating for every v G Chi(tj), and 
S\ satisfies the consistency condition at to, i.e., ([7.1.6P is valid for u = lu. 

(ii) If 2? has a root and u> ^ root, then S\ is completely hyperexpansive if and 
only if one of the following two equivalent conditions holds: 

(ii-a) SxJu) is completely hyperexpansive, (|7.1.8[) is valid for u = lu, 

I ^ ^ f ^ 1 

IV^- 1 ^)! 2 = 1 + | II A Pai- j (")| X! / ~gk+l^ Tv ^ 

0=0 -u6Chi(w) J ° 
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for all k € J K -i, and 

I K_1 |2 z" 1 x 

|A par «-i( w )| 2 ^ 1 + | II "W<V)| 51 l At '! 2 / ^+T dT "( S )' 

j=o vech\(u>) Jo 

where k is a unique positive integer such that par K (cj) = root, 
(ii-b) the sequences {||S , ^e root || 2 }^ and {||5^e„|| 2 }^L are completely al- 
ternating for all v G Chi(oj). 
(iii) // J7~ is rootless, then S\ is completely hyperexpansive if and only if S\ is 
an isometry. 

Proof. The proofs of (i) and (ii) are essentially the same as the corresponding 
parts of the proof of Theorem l6 . 2.11 We only have to use Lemmas l7. 1 ,6l and l7. 1 ,8l and 
Theorem l7.1.4l in place of Lemmas l6.1.5l and l6.1.10l and Theorem l6.1.3[ respectively. 
Moreover, in proving (ii) we need to exploit the explicit formulas for representing 
measures T par *:( w ), k G J K —i, which are given by 



T p3 ,k(u>) {v) _ \\ \2 [ 1 

Uj=0 \ar> (w) I" veCbi(u) 



2 



E l^l'/^Tdr^,), a£<B( 



(the measure t w is given by t u {&) = ^ e chi(w) l-M 2 L 7 dr «( s ) for a e !]))■ 

(iii) Suppose that S? is rootless and S\ is completely hyperexpansive. Then 
the sequences {||S , ^e par fc( w -)|| 2 }^ and { || S'^e^ || 2 }^L are completely alternating for 
all k G Z + and v G Chi(tj). Fix fc e Z + . Consider the unilateral classical weighted 
shift W k with weights {||S£e parfeH || • U^rV^H"'}^!' B ^ Proposition 3], 
is completely hyperexpansive. Since, by (|3.1.4[) . 

S\ e p3r k + l = ^par fc + 1 - 1 (^) ' ' ' \ar fc (u>) e par<= (uj) , I <= Nj 

we deduce that 

\\S\ + e parM-I( w )|| _ II^A^par^w)!! „/>1 



II'S'a 1+ ' e par fc +'(w)ll II'S'a e par fc( w )| 

As Wk+i is completely hyperexpansive, we see that the unilateral classical weighted 
shift Wk has a completely hyperexpansive Z-step backward extension for all integers 
1^1. Hence, by [48 [ Corollary 4.6 (i)], the weights of Wk are equal to 1, which, 
together with ()3.1.4|) . implies that 



(7.2.2) l = |!5 A e p 



1 2 




for k e N, 



parHw) " m„^,.,JAJ 2 forfc = 0. 



Applying the consistency condition (|7.1.6[) at u = uj and (|7.2.2p . we deduce that 
t v = for all v e Chi(w). Employing the integral representation (|7.1.2[) . we see 
that llS'^e^H = 1 for all n G Z + and v G Chi(w). Next, using an induction argument 
and (|2.1.10j) (with u = w), we infer that HS^e^H = 1 for all u G Des(u;). Finally, 
applying Proposition 12.1 ,6l fiv) to u ~ uj and Corollary 13. 4. 4\ we conclude that S\ 
is an isometry. The reverse implication is obvious. This completes the proof. □ 

Remark 7.2.2. A careful look at the proof of Theorem 17.2.11 reveals that the char- 
acterization (ii-a) of complete hyperexpansivity of bounded weighted shifts on 3? 
with nonzero weights remains valid even if u has only one child. 
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As an immediate application of Theorem 17.2.11 we have the following result, be- 
ing a counterpart of Corollarv l6.2.2l for completely hyperexpansive weighted shifts. 
As before, we adhere to notation \i j instead of a more formal expression X(i.j)- 
Recall also that 77, k G Z + U {00} and r\ 2. 

Corollary 7.2.3. Let S\ <G B(£ 2 (V V , K )) be a weighted shift on the directed tree 
2Tr\,K with nonzero weights A = {\ v }vev° K - Then the following assertions hold. 

(i) If k = 0, then S\ is completely hyperexpansive if and only if there exist 
positive Borel measures {t"i}^ =1 on [0,1] such that 

r.1 , n+1 



r 1 - - 

(7.2.3) 1+ (l + ... + s n - 1 )dr i (s) = \ TA, 

(7.2.4) VlAol^l + VlAol 2 / -dn{s) 



n eN.ie J, ; , 



i=l i=l 

(ii) If < k < 00, then S\ is completely hyperexpansive if and only if one of 
the following two equivalent conditions holds: 
(ii-a) there exist positive Borel measures {Ti}^' =1 on [0,1] which satisfy 
(I7.2.3P and the following requirements: 

■ dTi(s). 

s 



(7-2.5) X> (1 | 2 = l + X>,i| 2 f~ 
<=i <=i - 70 s 

(7.2.6) |A„ (fc _ 1) | 2 = l + |[]A- j r^|A., 1 | 2 /'^dr^s), fceU 

'i=o ' ,=i Jo S 

(7.2.7) [A.^Dl^l+lnA.J^lAi,!! 2 f ^-& n {s); 

1 j=o <=i - 70 s 

(ii-b) t/iere exisi positive Borel measures {Tj}j =1 and v on [0, 1] which sat- 
isfy (|7.2.3[) cme? £/ie equations below 

(1+ ... +s -)dK S )=( int r A "' 12 *" eJ " 

1 1 re e?- i n;=7 1 2 ) 

(iii) If K = 00, then S\ is completely hyperexpansive if and only if S\ is an 
isometry. 

Moreover, if S\ is completely hyperexpansive and {TiYl =1 are positive Borel mea- 
sures on [0, 1] satisfying (|7.2.3[) , then tj = r^i for all i € J, ? . 

7.3. Modelling complete hyperexpansivity on =^ >K . Our aim in this sec- 
tion is to find a model for completely hyperexpansive weighted shifts (with nonzero 
weights) on J^ jK (cf. (|6.2.10[) ). In view of Theorem 13.2.11 and Corollary 17.2.31 we 
can confine ourselves to discussing the case when k is finite and the weights of 
weighted shifts under consideration are positive. We begin by formulating a sim- 
ple necessary condition which has to be satisfied by representing measures r^i (see 
Notation I7T7|) . 

Lemma 7.3.1. If k € Z + and S\ E B{£ 2 (V, hK )) is a completely hyperexpansive 
weighted shift on with nonzero weights, then sup ie j r^i([0, 1]) < 00. 
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PROOF. By (17X2)1 . we have Ti,i([0,l]) = ||SWi!| 2 - 1 s$ ||Sa|| 2 - 1 for all 
i G Jrj, which completes the proof. □ 

We now show that a completely hyperexpansive weighted shift on the directed 
tree is determined, in a sense, by its weights which correspond to Chi(O). 

Lemma 7.3.2. Let rj G {2,3, . . .} U {oo} and k G Z+. Suppose that r = {ri}^ =1 
zs a sequence of positive Borel measures on [0,1] such that sup ie j Tj([0, 1]) < oo. 
Then the following assertions hold. 

(i) If S\ G B(£ 2 (V VtK )) is a completely hyperexpansive weighted shift on -%j. K 
with positive weights A = {X v }veV n such that r^i = Ti for all i G J n , then 
the system t := with U := A^i satisfies the following conditions: 



(7.3.1) 



(7.3.2) 



E' 2 < °°' 

' ») 1 f l. 



n(s) ifn = 0, 



1=1 
n 



(7.3.3) 

(ii) Let * 



E* 2 = 1 + E ** / - dr *( s ) */ k > o, 

i=i i=i J o a 

E*?>E*?/ 1 (V.. + ^)<M-). 

i=l i=l J0 



{*i}?=i ^ (°'°°) saiis/y (J7XT)) . ([7X2]) and ([7X3]) . T/ien taere 
exists a completely hyperexpansive weighted shift S\ G -B(£ 2 (V^. K )) on 
wii/i positive weights A = {A^j^gyo^ suc/i that A 8 .i = ij and t^\ = Ti 
for all i G Jn- If K = 0, 5a is unique. If n 1, aZ/ £/ie weights of S\, 
except for A_ K +i, are uniquely determined by t and t; the weight A_ K+ i 

can be chosen arbitrarily within the interval 



(7.3.4) 



(7.3.5) 



a 



i=l - 70 3=1 



, oo ) , where 



k G J K +i. 



Moreover, the norm of S\ is given by 

m ax{£^ =1 i 2 ,sup ieJj; (l +t 1 ([0,1]))} /or« = 0, 
:{A 2 _ (K _ 1) ,sup ?eJi) (l+r J ([0,l]))} fom^l. 



|5 A || 2 



max ■ 



It is worth noting that if k = 0, then (|7.3.2|) implies (|7.3.3|) . Observe also that 
the quantities £fc arc defined only in the case when k 1, and that £i = 1 (use 
(17X21) ). 

PROOF of Lemma [7.3.21 (i) In view of Corollary 17.2.31 p^n-dr^s) < oo 
for all k G J K and i G J v . By l)3.1.4[) . we have X^Li *i = II^Aeolj 2 < oo, which gives 
(|7.3.1j) . The condition (|7. 3.2)1 follows from (|7.2.4[) and (|7.2.5j) . Thus, it remains to 
prove ([7X5)1 . 

If k = 0, then, as noted just above, (|7. 3.2)1 implies ([7X3]). 
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If ft = 1, then by applying the inequality (|7.2.7p we get 

,1 1 



(7.3.6) KA'fl-^S? / IdTi(s) 

= a2((i-E^)+E^(i-/ 1 ^w 



where C2 is as in (|7.3.4|) . Hence, (|7.3.3p follows from (|7.3.6p . 

Assume now that k = 2. Arguing as in (|7.3.6p and using (|7.2.6p in place of 
(|7.2.7p . we obtain 

(7.3.7) 1 = AgC 2 - 

It follows from (|7.2.7|> that 



(7.3.8) 



KA^fl-A^ 2 /'^w 

v i=i s 



- \2 C3 
C2 

which together with (|7.3.7p implies (|7.3.3[) . 

Suppose now that k ^ 3. We claim that the following two conditions hold for 
all k G {2, 1}: 

(7.3.9) £*?>£*?/ E4 dr ^ 



j'=i 



Cfe+i 



(7-3.10) i = \^ k _ 1) —-. 

Arguing as in (|7.3.6p and (|7.3.8[) . and using (|7.2.6p with fc = 1,2 in place of (|7.2.7p . 
we get (|7.3.7p and the equality 

which implies that (|7.3.9p and ()7.3.10p hold for k = 2. This proves our claim for 
k = 3. If ft ^ 4, we proceed by induction. Fix an integer n such that 2 ^ n < k — 1 
and assume that (|7.3.9p and (|7.3.10|) hold for all k = 2, . . . , n. By (|7.2.6|) . applied 
to fc = ?i + 1, we obtain (note that (|7.3.7p is valid for k ^ 2) 



(7-3.11) l = A^(l-A*AV--AVi)I>* r^ d ^ 



so 
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Sn+l i=1 JO 6 



■dn(s) 



Tl + l 



which shows that (|7.3.9[) and (|7.3.10|) hold for k = n + 1. This proves our claim. 
Arguing as in the proof of (|7.3.1ip with n = k — 1 and using (|7.2.7p in place of 
(frXB) . we get 



(7.3.12) 



1 < A 2 _ (K _ 1} 



which, when combined with (|7.3.9|) applied to k = k — 1, implies (|7.3.3[) . Hence (i) 
is proved. 

(ii) Assume that t := {*i}? =1 C (0,oo) satisfies (|7XT|) . (fTTBTS]) and (f7TX5|) . Our 
aim now is to define the system A = {X v } v& v° K ^= (0, oo). For i G J v , we set 



(7.3.13) 



l + /o 1 (l + --- + ^- 2 )dr i (s) 
^ 1 + ^(1 + ... + ^-3)dri( a ) 



for j = 1, 
for j = 2, 

for j ^ 3. 



If k = 0, then the weights A = {\ v }vev° just defined satisfy (|7.2.3p and (|7.2.4[) 
(the latter because of (|7.3.2p ). 

If k = 1, then Ao can be considered as any number from the interval [1 j \fQi-, oo). 
Clearly (|7.2.3p is valid. It follows from (|7.3.2p with n = 1 that (|7.2.5p holds. Hence, 
we can reverse the reasoning in (|7.3.6p and verify that (|7.2.7p is valid for k = 1. 

If k ^ 2 and i? £ 



,00, 



(7.3.14) 



then we define the weights {A_fc} 
0, 

for k e J K -2, 
■d for k = K — 1. 



£oby 



— L= for fc 

VC2 



Cfc+i 

Cfe + 2 



(Of course, if n = 2, then the middle expression in (|7.3.14p does not appear.) 
According to (|7.3.ip and ()7.3.3|) . the above definition is correct. Reversing the 
reasonings in (]7.3.7[) and (|7.3.1ip . we deduce that (|7.2.6p holds. Arguing as in 
(|7.3.1ip with n = k — 1, we see that (|7.2.7p holds. As above, we conclude that 
(|7.2.3P and (|7.2.5p are valid as well. 

Thus, it remains to show that the weighted shift S\ is bounded. It follows 
from (|7.3.13p and Lemma 17.1.11 that for every i e J n the sequence {Aij}°^ 2 is 
monotonically decreasing. As a consequence, we have 



(7.3.15) 



sup sup A 2 • 

i£J v J>2 



sup(l + Tj([0, 1])) < oo. 



Combining this with (|7.3.ip and k < oo, we sec that swp ueVri n E-ueChifu) < 
oo. Hence, by Proposition 13.1.81 S\ G B{i 2 {V v ^)). Applying Corollary 17X31 we 
conclude that the weighted shift S\ is completely hypcrcxpansive and t% i — Ti for 
all i e J v . The uniqueness assertion in (ii) can be deduced from (|7.3. 13|1 . (|7.3.7[) 
and (|7.3.10p . 
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We now prove the "moreover" part of (ii). If k = 0, then the top equality 
in (|7.3.5|) follows from (|3. 1 .7|) and (|7.3.15|) . Assume that n 1. Since the se- 
quence {||<S>e_ K || 2 }^L is completely alternating, we infer from Lemma [7.1.11 that 
the corresponding sequence of quotients 



, ^ y^n t 2 {\ - 

(7-3.16) |A : L( k _ 1) , . . . , Ag,^tj, 



mm 



V t 2 

i=l ^i=l l i 

is monotonically decreasing. In particular, we have \_r K _ x \ ^ . . . ^ Aq ^ X/i=i h- 
This, combined with (|3.1.7[> and (|7.3. 15[> . yields the bottom equality in (|7.3.5p . □ 

Remark 7.3.3. As in the subnormal case, we can single out a class of extremal 
completely hyperexpansive weighted shifts on =^ jK (cf. Rcmark l6.2.3[) . Suppose that 
k E N. We say that a completely hyperexpansive weighted shift S\ E B(£ 2 (V VtK )) 
on ^n,K with nonzero weights A = {X v }v<£V° K is extremal if 

IISxerootH = min||%e roo t||, 
where the minimum is taken over all completely hyperexpansive weighted shifts 
E B(£ 2 (V n , K )) on £?n,K with nonzero weights A = {\ v }v£V° K such that 
S\^(-k+i) = (_ K+1 ), or cquivalently that A.„ = A„ for all v ^ —k + 1. It 
follows from Corollary 17. 2. 31 that a completely hyperexpansive weighted shift S\ E 
B(£ 2 (y VtKi )) on with nonzero weights A = {\ v } v ev° is extremal if and only if 
S\ satisfies the condition (ii-a) with the inequality in (|7.2.7[) replaced by equality; 
in other words, S\ is extremal if and only if S\ satisfies the strong consistency 
condition at each vertex u E V V>K (cf. Q7.1.8P ). 

As stated in Theorem l7.3.4l below. extremal completely hyperexpansive weight- 
ed shifts on ,% hK with a fixed system of representing measures {tj i}? =1 are in 
one-to-one and onto correspondence with sequences {ti} C (0, oo) satisfying the 
conditions (|7XTj) . ([7X2]) and ([7X3]) . 

Theorem 7.3.4. Let rj G {2,3,...} U {oo} and k E Z + . Assume r = {Ti}^ =1 
is a sequence of positive Borel measures on [0,1] such that sup ig j 7i([0, 1]) < oo. 
Let tyf-K be the set of all sequences t = {ti}^ =1 C (0,oo) satisfying (|7.3.1|) . (|7.3.2[) 
and (|7.3.3p , and let 'f^^ be the set of all completely hyperexpansive weighted shifts 
S\ G B(£ 2 (V n . K )) on with positive weights A = {X v }veV° K such that r^i = r, 
for all i E Jri- Denote by WJ K the set of all completely hyperexpansive weighted 
shifts S\ E "¥J K which are extremal. Lf n = 0, then the mapping 

$ v , : %l» Bt^SxE %l» 

defined by (|7.3. 13|) is a bijection. Lf k ^ 1, then the mapping 



<P V . K : % T K 3t^S x EW v T K 



defined by (|7.3.13[) and 
(7.3.17) A_j 



-iL for k = 0, 

/or fc G J«_i, 



Cfc+i 

Gb+2 



is a bijection (see (|7.3.4j) /or </ie definition of Qk)- Moreover, if S\ E "¥^ K , then 
t = !'. i ; ; G %T K with t t := A,,!, A_ K+i G ,/p^J-,oo) and X v = A„ for all 
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v ^ —n + 1, where = ^ )K (t). Conversely, if t £ and S\ = &r, tK (t), then 

for every j? G ; 00 ) ; ^ e weighted shift with weights X = {X v }veV° K given 

by X v = X v for all v =/= —n + 1, and A_ K+ i = $ is a member of "f^Z K - 

Proof. Apply Lemma l7T3.2l as well as its proof. □ 

Our next aim is to find necessary and sufficient conditions for the parameter- 
izing set to be nonempty. 

Proposition 7.3.5. Ifn, n, r = {t,}^ =1 and are as in Theorem 17. 3. 41 then 
the following two conditions are equivalent: 

(i) + 0, 

(ii) Jo p^-r dr i( s ) < 00 f° r al1 * <= J v and Jo Ef=i p-dr l0 (s) < f for some 
io G J,,. 

PROOF. Note that if (i) or (ii) holds, then idr,(s) < oo for all i £ J v and 
First, we consider the case when re = 0. 

(i) =>(ii) Suppose that, contrary to our claim, idr,(s) 1 for all i £ J n . Take 

{**}2=i G Then YZU ti Jo l dT *( s ) > £2=1 *?, which contradicts ([7X3]) . 

(ii) ^(i) Set 

J+ = {ieJ,:l-| idr,(s) > o}, J" = {ieJ r l-| Jdri(s) < o}. 

Then = J+ U J~ and io G J+. Let 7 + and {ti} ieJ - be systems of positive 

real numbers such that (see the convention preceding Proposition 13 . i .3]) 

]T i? < oo, Y, tf < oo and /3 := ^ ^( idr^s) - l) < oo. 
Then clearly a := ^? (1 — Jo* 7°- T i( s )) < 00 • ^ WG consider the sequence 

* = {*»}?=i s iven b y 

, _ for i G J+, 

|r 2 tj for i G J~, 

where ri,r2 G K, then the inequality in (|7.3.2[) takes the form f ^ r\a — r\$. 
Since a e (0, oo), we deduce that this inequality has a solution in positive reals n 
and T2- Hence the sequence {ii}^ =1 satisfies (|7.3. 1|) and (|7.3.2p . and consequently 
(|7.3.3ll . In fact, the sequence t can be chosen so as to satisfy (|7.3.I|) and the equality 

ELi *l = 1 + ELi *? Jo \ dT i{s). 

Consider now the case when re 1. 

(i) =>(ii) Repeat the argument used in the proof of the case k = 0. 

(ii) ^(i) Set 

J++ = {i£J,:l- / -dTi(«) > & 1 - / V ^dr 4 (s) > o), 
L Jo s Jo i=1 s J 

J+- = {« G J„: 1 - / -dn(s) > & 1 - f V ^dT^(s) < O), 
L Jo s Jo ;=1 s J 
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J,7 + = {ieJ,:l- / -dn(s) < & 1 - / V ^dr 4 (s) > o), 
L Jo s Jo ;=1 s ' 

J" = \ieJ v :l- [ -dn(s) < & 1 - f V ^dT 4 ( s ) < o). 



and 



It is clear that J++ = {t6 J,:l-/ ^Sl jr^n(s) > 0} ^ 0, J"+ = 
J" = {i £ 1 — /g jdri(s) ^ 0}. Moreover, the sets J,7 + , and J,, are 
pairwise disjoint and J n = U U . Arguing as in Section 16.31 we find 
square summable systems {ti} iG j++,{ti} ieJ +-,{ti} ieJ -- C (0, oo) such that 



1 = 



E 3 
E '1 



a 2 



E ? 

ie.J,j 

E 3 

E n 

ie.Jrj 



1 - 



: dTi(s) 



1 1 \ 
-drj(s) < oo, 
s / 

/ -drj(s) - l) < oo, 
Jo s ' 

f 1 K+1 1 \ 

/ Ej^w- 1 ) <0 °' 

Jo ;=i 
-lis+i 1 

/ E^^- 1 ) <o °- 

J o ; i 



Since the system e r++ is square summable, we deduce that 



E?('-lE>))< 

ieJ++ '=i 



< a 



OO. 



If we consider the sequence t = {^}^ =1 given by 



ti = < 



r U for i £ J+ H 

nti for i e J+ _ 

r 2 ti for i e J~~ 



where Tq, n, r2 € R, then the conditions (|7.3.2[) and (|7.3.3[) take the following form: 

(7.3.18) 1 = rg + r?0i - rf 2j rga - r?ai - r^a 2 > 0. 

Since ao € (0, oo), we easily verify that there exist positive real numbers tq, r\ and 
7*2, which satisfy (|T. 3. 18(1 . This completes the proof. □ 

It may be worth noting that the proof of Proposition [733] also works without 
assuming that sup ieJ Ti([0, 1]) < oo. 

We are now ready to give a method of constructing all possible completely 
hypcrcxpansive bounded weighted shifts with nonzero weights on the directed tree 
2Fr),K with k < oo. The reader is asked to compare this method with that for 
subnormal weighted shifts described in Procedure 16.3.11 In particular, Procedure 
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16.3.11 enables us to construct bounded subnormal weighted shifts on ^ j00 with 
nonzero weights which are not isometric. In view of Corollarv l7.2.3l (iii). this never 
happens in the case of completely hypcrcxpansivc weighted shifts, because such 
operators are isometric. Isometric weighted shifts are discussed in Propositions 
16.2.41 and 16.2.51 (the case of the directed tree i^. K ) and in Corollary 13.4.41 (the 
general situation). 

Procedure 7.3.6. Fix r) £ {2,3,...} U {oo} and k G Z+. Let {n}^ =1 be a 
sequence of positive Borel measures on [0,1] such that sup ig Tj([0, 1]) < oo, 

/J ^jrrdrj(s) < oo for all i G J v and Jq J2i=i jrdn (s) < 1 for some io G J, r 
Using Proposition 17.3.51 we get a sequence t = of positive real numbers 

satisfying the conditions (|7.3.1|) . (|7.3.2|1 and (|7.3.3|> . Next, applying Theorem 17X4] 
we get a completely hyperexpansive wei ghted shift S x G B(£ 2 (V VtK )) on ,% UK with 
positive weights A = {X v }veV° K such that A^i = U and r^i = r, for all i G J^. 

7.4. Completion of weights on K . Using the modelling procedure de- 
scribed in Section 17.31 we give a deeper insight into complete hypercxpansivity of 
weighted shifts on 2? V . K . We begin with writing some estimates (from above and 
from below) for Ei'=i Af x and ^-^([0, 1]), j G J v - Under some circumstances, this 
enables us to simplify the formula (|7.3.5j) for the norm of a completely hyperexpan- 
sive weighted shift on the directed tree ^ jK . 

Proposition 7.4.1. Let rj G {2,3,...} U {oo} and K E Z + . Assume that S\ G 
B(i 2 (V, hK )) is a completely hyperexpansive weighted shift on with positive 

weights A = {\ v }v<£V° K - Set Tj = t^i and U = X^i for i G J, ; . T/ien £/ie /oZ- 
lowing assertions hold. 

(i) There exists io £ Jjj swc/i t/iat T i o ([0, 1]) < ^xr- 

(ii) Y^l=i ti ^ lj moreover, y?, tf ~ 1 if and only if either k = and 5a 
is an isometry or k ^ 1 and Sw- s +i) is an isometry (if S\ is extremal, 
then J21=i H = 1 */ an <^ orl ^/ '/^a *s a?i isometry). 

(iii) J/«>1, ttenElLi*! < ^ 

(iv) Eti*f ^l + inf{Ti([0,l]):ie J,}. 

(v) //Ti ([0,1]) = n([0,l]) /or aZ/i G J n , then 



(7.4.1) ||S. 



A 



2 




Proof, (i) It follows from Theorem 17.3.41 and Proposition 1 7 . 3 . 51 that the exists 
io G J n such that J Q Ya=i j?d-Ti (s) < 1. As a consequence, we have 

( K + l)r io ([0,l])< / ^-dr i0 (s)<l. 
J ° i=i s 

(ii) The inequality £7 =1 *! ^ 1 fo l low s from ([7X21) . Suppose that ELi *? = L 
Using (|7.3.2[) again, we see that Ti = for all i G J v , which in view of Theorem [7X3 
implies that E-ueChi(u) ^« = 1 f° r au u ^7,« wnen K = 0, and for all u G V^ jK \{— k} 
when k 1. Thus, by Corollarv l3.4.41 S\ is an isometry when k = 0, and Sa_(_ k +i) 
is an isometry when k 1. The reverse implication is obvious. A similar reasoning 
applies to the case when Sx is extremal (cf. Remark \7. 3. 3p . 
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(iii) It follows from Lemma [7321(1) that 



i—1 i—1 i— x 

i=l 

which implies that £)? =1 *i < 

(iv) Since the sequence {||S'^eo|| 2 }^ = o ^ s completely alternating, we infer from 
(|7.3.13j) and Lemma 17.1.11 that the corresponding sequence of quotients 



SLi^(i + ^([Q.i])) 



is monotonically decreasing. This implies that Y^l=i ^ 1 + mi ieJ, T i([0, 1])- 

(v) Apply (iv), CLS5J) and (|7.3.16|) . □ 

Regarding parts (ii) and (iii) of Proposition 17.4.11 it is worth noting that if 
K = 0, then there is no upper bound for Yli=i Moreover, for each £ [1, £±1) 
(with the usual convention that jj = co) there exists a completely hyperexpansive 
weighted shift S\ £ B(£ 2 (Vrj :K )) on with positive weights A = {X v }vev° K such 
that = Y^i=i ^ii- I n f act ' we can P rove a more general result (see Example l6.3.3l 
for the discussion of the case of subnormality) . 

Proposition 7.4.2. Let r\ £ {2, 3, . . .} U {oo} and k £ Z + . If {^}^ =1 is a sequence 
of positive real numbers such that 1 Si=i < ^jr^ ^ en ^ ere exists a completely 
hyperexpansive weighted shift S\ £ B(£ 2 (V ntK )) on uraf/i positive weights A = 
{A^jugyo^ swc/i i/iai A.^i = U for all i £ J v . 



Proof. Set = J2l =1 tf. According to our assumptions, we have £ 
[1, ^^-)- Define the sequence {Ti}^ =1 of positive Borcl measures on [0, 1] by Tj 
^-Si for i £ J n . 



^-^#1 for i £ J„. It is easily seen that 



i=l i=l 



»7 /-l 1 



Hence, if k = 0, then by applying Lemma I7.3.2l fii) we get the required weighted 
shift S\. If re ^ 1, then 1 < < ^ implies that 1 - (re + 1)^- > 0. Thus 



r(7 + - + j^)*»w)-t<i-(«+') f i i )>o. 



which enables us once more to employ Lemma l7.3.2l (ii). □ 

If total masses of representing measures Ti are not identical, then the formula 
(|7.4.1[) for the norm of S\ is no longer true. 

Example 7.4.3. Consider the case when re = 1, T) = 2, n = and T2 = <5i. Set 
ii = 1 and take any ti £ (0,1). We easily verify that the conditions (|7.3.ip - 
f|7.3.3[l are satisfied. By Theorem 17.3.41 there exists a unique extremal completely 
hyperexpansive weighted shift 5a £ B(£ 2 (V2,i)) on 5^2, i with positive weights A = 
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{\ v }v^v° 1 such that Ao = U and r^i = r, for i = 1,2. Applying (|7.3.17j) . we see 
that Ao = , 

V 1_t i 

If t 2 6 (0, ^), then A G (l,\/2) and so A 2 , < 2 = max{l + T;([0, 1]) : i = 1,2}. 
Hence, by (j7X5)l . ||Sa|| 2 = max{l + ^([0, 1]): i = 1,2}, which means that ([TXTj) 
does not hold. 

If t 2 = ^, then A = V2 and ||5 A || 2 = A 2 , = max{l + ^([0, 1]): i = 1, 2}. Thus 
(jTXTD holds. 

Finally, if t% € ("Tf'-O' t ^ icn ^° e (^,00), which implies that ||Sa|| 2 = ^0 > 
max{l + n([0, 1]) : i = 1, 2}. Therefore (jTXT|) also holds. 

The following result is a counterpart of Proposition 16.3.41 for completely hy- 
perexpansive weighted shifts (see Section 17.21 for the definition of fc-step backward 
extendibility) . The reader should be aware of the difference between the condition 
(ii) of Proposition ^. 3. 41 and its counterpart in Proposition 17.4.41 below. 

Proposition 7.4.4. Let 77 G {2, 3, . . .} U {00} and K G Z+. If for every i G J^, Si 
is a bounded unilateral classical weighted shift with positive weights {oti >n \'^ =1 , then 
the following two conditions are equivalent: 

(i) there exists a system A = {\ v } v ev° K of positive scalars such that the 
weighted shift S\ on the directed tree 3^n,K * s bounded and completely hy- 
perexpansive, and 

(7.4.2) a i<n = Xi, n +i, neN,ieJ v , 

(ii) the operator Si is completely hyper expansive and p^-dr^s) < 00 for 
every i £ J n (r, is the representing measure of Si), Si has a completely 
hyperexpansive (k + l)-step backward extension for some io € J v , and 
sup^^ \\Si\\ < 00. 

Proof. We argue essentially as in the proof of Proposition 16.3.41 

(i) =>(ii) By (|7.4.2p . the operator 5 , A|£ 2 (Des(i.i)) is unitarily equivalent to Si, and 
hence sup ieJ>) ||S*|| < \\S X \\. Since \\S^e, L1 \\ 2 = ||S7e || 2 for all n G Z+, we see that 
Si is completely hyperexpansive and 7^1 is the representing measure of Si. Owing 
to Theorem 17.3.41 and Proposition 17.3.51 J Q prn-dri.i(s) < 00 for all i G J v , and 

Jo 1 ^=1 ? dr io,i( s ) < 1 for some *o G J n . Applying (|7.2. 1[> to S io , we get (ii). 

(ii) =^(i) Since the weights of a completely hyperexpansive unilateral classical 
weighted shift are monotonically decreasing (use (|7.1.2[) and Lemma 17.1. 1[) . we 
deduce that ||5,|| 2 = 1 + n([0, 1]). This yields sup ieJ Tj([0, 1]) < 00. It follows 

from (|7.2.ip . applied to S l0 , that f Q J2i=i jrdn (s) < 1. Employing Procedure 
17.3.61 we get a bounded completely hyperexpansive weighted shift S\ on & V>K with 
positive weights A = {X v }vev° K such that r^i = Tj for all i G J v . Hence 1 1 »S'5v e * , 1 1 1 2 = 
H^feoll 2 for all n <E Z + and i G J v , which implies (|7.4.2j) . □ 

Corollary 7.4.5. Let rj, k, {ai n }^ =1 and Si be as in Proposition 17.4.41 If Si 

has a completely hyperexpansive (k + \)-step backward extension for every i G J v 
and supjg j \\Si\\ < 00 , then there exists a completely hyperexpansive weighted shift 
S\ G B(£ 2 (V VtK )) on 3^q,K with positive weights A = {X v } v ^y° K such that a^„ = 
Aj,n+1 f or all n <E N and i G J n . 

PROOF. Apply (j7.2.1j) and Proposition 17.4.41 □ 
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The converse of Corollary 17.4.51 does not hold. In fact, one can construct a 
completely hyperexpansive weighted shift S\ £ B(£ 2 (V V , K )) on with positive 
weights such that the set of all i G J n for which Si has a completely hyperexpansive 
(k + l)-step backward extension consists of one point (e.g., the required weighted 
shift can be obtained by applying Procedure 17.3.61 to the measures {rijigj given 
by n = and r, = 5\ for i ^ 1). 

7.5. Graph extensions. It turns out that the direct counterpart of Propo- 
sition 16.1.121 for complete hypcrcxpansivity is no longer true (cf. Example I7.5.2P . 
In fact, the situation is now more complicated, and so we have to make stronger 
assumptions. 

Proposition 7.5.1. Let 3? = (V,E) be a subtree of a directed tree & = (V,E) 
such that, for some w G V \ Root(i^), Ch\y(w) ^ Ch\^.(w), Chi^(par(w)) = 
Chi^(par(u>)), and Des^(ti) = Des^(v) for all v G Chi,y (w)U ( CW\y(par(w))\{w}) . 
Assume that S\ G B(£ 2 (V)) is a completely hyperexpansive weighted shift on 3~ 
with nonzero weights A = {\ u }uev° ■ If S\ satisfies one of the following conditions: 

(i) W€V\( Root(^) U Chi(Root(^))) , 

(ii) 5a satisfies the strong consistency condition at u = par(iu), i.e., (|7.1.8p is 
valid for u = par(u>), 

then there exists no completely hyperexpansive weighted shift 5 A G B(£ 2 (V)) on ST 
with nonzero weights A = {X u } u€ yo such that AC A, i.e., X u = X u for all u G V° . 

Proof. Applying Lemma [7.1.81 to u = par 2 (iu), we see that (i) implies (ii). 
Assume that (ii) holds. Suppose that, contrary to our claim, such an 5 A exists. It 
follows from Proposition 17. 1 .31 that & and ST are leafless. Hence ^ Qh\sr(w) C 
Chi^.(iu). Applying Lemma [7.1.81 to u = par(w), we deduce that r^f({0}) = 0, 
which, again by Lemma 17.1.81 applied now to u = w, yields 

(7.5.1) 1= ]T |A„| 2 (l- f-drfis)). 

The same is true for 5* A . Since A C A and = for all v G Chi^(w) (see the 
proof of Proposition 16.1. 12|) . we have 

1 = E \k\ 2 (l-f- s drf(s)) 

= E \K\ 2 (l~ f- s drf( S )) 

+ E |A,| 2 (l-/^drf( S )) 

^1+ E |A,| 2 (l-/ 1 ;drf( S )), 

which implies that 

(7.5.2) ]T |A,| 2 (l- [ 1 ±*r?(sj)=0. 
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We now turn to the second part of the proof. Applying Lemma 17.1.81 to 
u = par(w) (as well as to both operators S\ and S$), and using the assumption 
Chi,^(par(u>)) = Chi^(par(w)), wc deduce that 

(7.5.3) 1+ J2 \U 2 f-drfis)^ E |A,| 2 



Jo s 

veCUis- (par(m)) tigChiy (par(«>)) 

nt^ ,c ,o . . x — > ,<■ ,o f 1 1 

S 



E K| 2 >1+ £ Mi ^rf(s). 

wGChi^ (par(u;)) uGChi g (par(tu)) 



It follows from our assumptions that = for all v £ Chi,^(par(w)) \ {w}. 
Hence, by (|7.5.3[) and A C A, we have 

(7.5.4) fUri{s)> f-dri{s). 

Jo 8 J S 

Applying Lemma r7.1.8l to u — w (recall that r^f ({0}) = ({0}) = 0), we deduce 
from (|7.1.7|) that 

E |A,| 2 / 1 l d rf( S )= fV( S ) 
/ \ Jo s Jo s 

l>£ Chl.gr (u?) 

17.5.41 /•! 1 - „ f 1 1 - 

V / -drf(a)= 2 lW ^ 
s , , Jn S 

v eChi ^.(u 



*=* E |A,| 2 / 1 ^drf( S )+ £ l^l 2 r^dr/W, 



iJGChi.gr (it;) vtEChi ^ («;)\Chi,y (to) 



1 l 



which implies that 

£ W/ ^drf(.s) = 0. 

Since Chi^-(u;) \ Chi 5*(u>) 7^ and all the weights A„ are nonzero, we conclude that 
rf = for all v £ Chi^(w) \ CW\,y(w), which contradicts (|7.5.2[) . This completes 
the proof. □ 

Regarding Proposition 17.5. li note that if ST = ,% h i and w = 0, then (ii) is 
equivalent to assuming that S\ is extremal. 

We now show by example that the conclusion of Proposition 17.5.11 can fail if 
one of the assumptions (i) or (ii) is not satisfied. In fact, we give a method of 
constructing such examples. The reader who is interested in a simple example may 
consider the measures {T,}ig j. given by t\ = for i £ J v and Tj = 5i for i £ J,- ( \ J n . 

Example 7.5.2. Let 77, fj £ {2, 3, . . .} U {00} be such that r\ < fj and let k £ Z+. Set 
& = ^;,0i ^ = =^,« and 8T = Take a (finite) sequence {n}] =1 of positive 

Borel measures on [0,1] such that sup ie j Tj([0, 1]) < 00, J pnrrdT;(s) < 00 for 
all i £ J n and J Q X^i 1 ^dr, (s) < 1 for some in, £ J r; . Applying Procedure 
17. 3. 61 to we deduce that there exists a completely hyperexpansive weighted shift 
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G B{l 2 (V rit f i )) on 2f with positive weights A = {A„}„ e y°.. such that r? x = r t 
for all i £ J v . It follows from (|7.3.3p . applied to Sz, that 



(7.5.5) E^^/E^X 5 ' 

i=l Jo (=1 

Consider now a supplementary sequence {^ijie j i; \,/ r) of positive Borel measures on 
[0, 1] such that 

f 1 1 

(7.5.6) / -xrjdTiW < oo, ieJfi\J v , 
Jo s 

(7.5.7) / -dTi(«) = l, ieJ n \J n . 
Jo s 

Since J 1 idrj(s) ^ nQO, 1]), we deduce from (|7.5.7|) that sup ieJ t»([0, 1]) < oo. By 
(|7.5.5P and (|7.5.6|) . there exists a square summable sequence {iiliej^yj^ of positive 
real numbers such that Y^H=n+i — Jo 1 52t=i jt^ T i( s )\ < 00 an d 

(7.5.8) / E ?**(-))+ E E? d ^))>°- 

i=l Jo i=l i=»?+l i=l 

Note that the sequence i := {ft}i=i given by i; = A^i for i G and ij = tj for 
i G Jjj \ J,j is square summable and (apply (|7.3.2p to <S^) 

(7.5.9) f ^^^±11,(1 - 

i=i 70 s i=i 

In view of[3 (|7.5.8|> and (|7.5.9|) , we can apply Theorem 17.3.41 to the directed tree 
& and to the sequences {Ti\i^j- and t. In this way we obtain a completely hyper- 
expansive weighted shift G B(£ 2 (Vfj^)) on ^ (which is extremal when k ^ 1) 
with positive weights A = {\ v }v<ev? . such that 

(7.5.10) Ai,i = it and rf x = n for all i G J r - ( . 




We are now ready to show that the conclusion of Proposition [7.5.1l mav not hold 
if w G Root(^). Indeed, applying Theorem 1 7. 3. 41 to ,% h o, {n}^ =1 and t = {Xi,i}^ =1 , 
we get a completely hypercxpansive weighted shift S\ G B(£ 2 (V Vt o)) on 3? with 
positive weights A = {\ v }veV° such that = n and A;,i = A;,i for all i G J n . 
Since, by (|7.5.10p , A^i = A^i and rf t = rf x for all i G J v , we deduce from (|7.3.13p 
that A C A. 

Next example shows that the direct counterpart of Proposition 16 . 1 . 1 2l for com- 
plete hyperexpansivity breaks down when w G Chi(Root(^)). Moreover, it exhibits 
that Proposition ^. 5.11 is no longer true if S\ does not satisfy the strong consistency 
condition at u = par(u;) (even though satisfies the strong consistency condition 
at u = par(u;)). For this purpose, we consider the pair ST) with k = 1, i.e., 
ST = ! and 2? = ^fj,i- Let St and be as in the penultimate paragraph. 
Define the new system \ b = {\\j}vev° 1 of positive weights by modifying the old 



12 The reader should be aware of the fact that JZiLl Jo TrdTi(s) 00 • 
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one A as follows: X b v = X v for all v ^ and A = Ao- Since Si is extremal, we infer 
from (|7.3.17|) and (|7.5.10|) that 



^EtiA?,i(l-/oE?=i $dn( a j) 

1 

^E7=i A?,i H *dr,( S )) - *? ( J? iti ^(a) - l) 

1 

> 1 

yEiLi % ( x _ Jo Ei=i p-dr^(s)) 
where the last inequality is a consequence of the following estimate 

1 Em r 1 1 , , . f 1 ^!,,, j \ t 

1 = / -dTj(sJ < / > — drj(s), i£j fl \J n . 
Jo s Jo l=1 s 

Hence, by Theorem l7.3.4[ 5 A t £ J5(£ 2 (V^ j i)) is a completely hyperexpansive weight- 
ed shift on ST with positive weights X b such that X b C A. Certainly, S X b is not 
extremal, or equivalently S x t> does not satisfy the strong consistency condition at 
u = par(w) = — 1. However, does satisfy the strong consistency condition at 
u = par(iu). 
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Chapter 8. Miscellanea 

8.1. Admissibility of assorted weighted shifts. In this section we char- 
acterize directed trees admitting weighted shifts with assorted properties. To be 
more precise, a directed tree 2? is said to admit a weighted shift with a property V 
if there exists a weighted shift on 3~ with this property. First, we describe directed 
trees admitting weighted shifts with dense range. For this, we prove the following 
lemma (see Remarks 13. 1.41 and 13. 4.21 for the definitions of directed trees Z and Z_). 

Lemma 8.1.1. If S\ is a densely defined weighted shift on a directed tree 8? with 
weights A = {X v } v ^v°, then the following two conditions are equivalent: 

(i) &(S\) is dense me 2 (V), 

(ii) the directed tree S? is isomorphic either to 7L- or to Z, and X u ^ for all 

ueV. 

Proof. (i)=>(ii) It follows from Proposition 13. 5. ll (ii) that the directed tree 3? 
is rootless and dim (^ 2 (Chi(u)) (A")) = for all u <E V . It is a matter of routine 
to verify that the latter implies that 

(8.1.1) card(Chi(u)) = 1, u e V, 

and X u ^ for all u G V. Since 8? is rootless, we deduce that ^ for all 
v G V. Fix w G V. By (|8.1.1|) and Proposition |2.1.61 (i) and (iv), the entries of 
the sequence {par fc (u;)}^L 1 are distinct and V = {par fc (w)}^ 1 U Des(u>). This, 
together with (|2.1.10|) and (|8.1.ip . implies that either Ch\ {n \w) ^ for all n e N 
and consequently is isomorphic to Z, or there exists a smallest positive integer 
n such that Chr™^ (w) = and consequently 8? is isomorphic to Z_. 

(ii)=^(i) Evident due to (|3.1.4[) . □ 

By Lemma f8. 1.11 the only densely defined weighted shifts on directed trees with 
dense range are either bilateral classical weighted shifts with nonzero weights or the 
adjoints of unilateral classical weighted shifts with nonzero weights. 

Proposition 8.1.2. If 5* is a directed tree, then the following conditions are equiv- 
alent: 

(i) admits a densely defined weighted shift with dense range, 

(ii) the directed tree 3* is isomorphic either to Z_ or to 1. 

Moreover, if (i) holds, then each densely defined weighted shift on 8? with nonzero 
weights has dense range. 

PROOF. (i)=^(ii) Apply Lemma |8~1~T1 

(ii)=^(i) Consider the bounded weighted shift on Z_ (or on Z) with X M = 1. □ 

The question of when a directed tree admits a weighted shift which is respec- 
tively hyponormal, subnormal and completely hyperexpansive, has a simple answer. 

Proposition 8.1.3. If 8? is a directed tree with V° ^ 0, then the following con- 
ditions are equivalent: 

(i) admits a bounded hyponormal weighted shift with nonzero weights, 

(ii) 8*~ admits a bounded subnormal weighted shift with nonzero weights, 

(iii) 3* admits an isometric weighted shift with nonzero weights, 

(iv) 3* admits a bounded completely hyperexpansive weighted shift with nonzero 
weights, 
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(v) 2? is leafless and card(V) = No, 

(vi) & admits a bounded injective weighted shift with nonzero weights. 
PROOF. (i)=^(v) Apply Proposition 15. l.U 

(v)=>(iii)&(v)=>(vi) Argue as in the proof of Proposition 13 . 1 . 101 and use Corol- 
lary 

(iv)=^(v) Apply Propositions 13 . 1 .TBI and [7. 1 . 31 

Since the implications (iii)=>(iv), (iii)=^(ii) and (ii)=^(i) are obvious, and the 
implication (vi)=^(v) is a consequence of Propositions 13 . 1 . 7l and [3~1 .101 the proof is 
complete. □ 

Proposition 18 . 1 . 31 fails to hold if the requirement of nonzero weights is dropped. 
Indeed, if & is a directed tree which comes from Z + by gluing a leaf to the directed 
tree Z + at its root, and S\ is the weighted shifts on with weight attached to 
the glued leaf, the remaining weights being equal to 1, then S\ is subnormal, but 
& is not leafless. 

As stated below, admissibility of adjoints of isometric (in short: coisometric) 
weighted shifts is much more restrictive. 

Proposition 8.1.4. If £? is a directed tree, then the following assertions hold. 

(i) 3* admits a coisometric weighted shift if and only if the directed tree ST is 
isomorphic either to Z_ or to Z; moreover, if S\ is a coisometric weighted 
shift on 2? , then all its weights are nonzero. 

(ii) 2? admits a unitary weighted shift if and only if 2? is isomorphic to Z. 

Proof. The assertion (i) is a direct consequence of Lemma [8.1.11 because each 
coisometry is surjective (consult also Remark I3.4.2|) . In turn, the assertion (ii) 
follows from (i) because any bounded weighted shift on Z_ is not injective. □ 

Using Theorem l5.2.21 one can construct bounded cohyponormal weighted shifts 
on directed trees with nonzero weights which are non-injective and non-coisometric. 
Most of the model trees appearing in Theorem 15. 2. 2l fii) are far from being isomor- 
phic to the directed trees Z_ and Z. Hence, by Lemma [8.1.11 weighted shifts on 
these model trees (except for Z_ and Z) do not have dense range. 

We now discuss the question of when a given directed tree admits a bounded 
normal weighted shift with nonzero weights. 

Lemma 8.1.5. If S\ G B(£ 2 (V)) is a nonzero weighted shift on a directed tree 2? 
with weights A = {\ v } v <=v o > then the following two conditions are equivalent: 

(i) 5a is normal, 

(ii) there exists a sequence {u n }'%L_ 00 C V such that 

u n -i = par(w„) and |A„„_ 1 | = |A U J 
for all n £ Z, and X v = for all v G V \ {u n : n £ Z}. 
PROOF. (i)=Kii) Not e first that if u e V°, then by (|3.1.4p and (|3.4.1|) we have 
(8.1.2) \\S\e u \\ 2 e u = SxS\e u = S\Sxe u = \\ u \ 2 e u + ^ A„A u e„. 

«eChi(par(«))\{ti} 

Hence, if ||5Ae u j = for some u e V° , then A M = 0. This, combined with Theorem 
15.2.21 and (|8.1.2|) . establishes the implication (i)=>(ii) (observe that the situation 



WEIGHTED SHIFTS ON DIRECTED TREES 



03 



described in Theorem I5.2.2l (ii) is excluded because it forces 5a to be the zero 
operator). 

(ii)=Ki) Argue as in (|8.1.2j) . □ 

Proposition 8.1.6. // 3f is a directed tree with V° ^ 0, then the following two 
conditions are equivalent: 

(i) 3? admits a bounded normal weighted shift with nonzero weights, 

(ii) the directed tree 2f is isomorphic to Z. 

PROOF. (i)=Kii) Apply Lemma HTTT51 

(ii)=^(i) Obvious. □ 

It turns out that quasinormal weighted shifts on directed trees with nonzero 
weights are scalar multiplies of isometric operators. Recall that an operator A S 
B{TL) acting on a complex Hubert space TL is said to be quasinormal if A\A\ = 
\A\A, or equivalcntly if AA* A = A*AA. It is well known that normal operators 
are quasinormal and quasinormal operators are subnormal, but neither of these 
implications is reversible in general (cf. [19) ). 

Proposition 8.1.7. Let S\ E B(£ 2 (V)) be a weighted shift on a directed tree S? 
with weights A = {A v } ve v°- Then the following conditions are equivalent: 

(i) S\ is quasinormal, 

(ii) HSaCm!! = IjSAe-ull for all u E V and v E Chi(u) such that X v =/= 0. 
Moreover, if V° ^ and X v ^ for all v € V ° , then S x is quasinormal if and only 
if II-SaII^Sa * s an isometry. 

PROOF. It follows from Proposition ^. 4. 31 that 

S x {S x S x )e u ^ \\S x e u \\ 2 S x e u ^^ ^ \\S x e u \\ 2 X v e v , u E V, 

and 

{S x S\)S x e u = ^2 K{S x S x )e v = ^ WSxe^X^, ueV. 

■uSChi(M) uGChi(u) 

Putting this all together completes the proof of the equivalence (i)<^>(ii). 

Suppose now that S x is quasinormal. V° ^ and A„ ^ for all v £ V°. First, 
we claim that H^aGuII = const. For this, take u £ V. Using an induction argument 
and the implication (i)=^(ii), we see that \\S x e v \\ = \\S x e u \\ for all v E Chi (,l> (u) 
and n E Z + . In view of (|2. 1 . 10[) . this implies that HSa&uII = USa^H for all v E 
Des(u). An application of Proposition [2~l~4l proves our claim. Hence, by (|3 . 1 .4[) and 
Corollary 13. 4. 41 the operator ||5a|| _1 <S.x is an isometry. The reverse implication is 
obvious. □ 

Note that if is a directed tree (with or without root) such that 

1 ^ card(Chi(w)) = card(Chi(u)) < oo, u,v E V, 

then the weighted shift S x on J? with weights A„ = const is bounded and quasi- 
normal. 
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8.2. p-hyponormality. Recall that an operator A G B(TL) acting on a com- 
plex Hilbert space Ti. is said to be p-hyponormal, where p is a positive real number, 
if |A*| 2p ^ |^4| 2p . By the Lowner-Heinz inequality, for all positive real numbers p, q 
such that p < q, if A G B(7i) is q-hyponormal, then A is p-hyponormal (see |81j and 
[35j for more information on the subject). Clearly, the notions of 1-hyponormality 
and hyponormality coincide. This means that the following characterization of 
p-hyponormality can be thought of as a generalization of Theorem 15.1.21 

Theorem 8.2.1. Let S x G B(i 2 {V)) be a weighted shift on a directed tree 2? with 
weights X = {\ v } ve y° , and let p be a positive real number. Then the following 
assertions are equivalent: 

(i) S\ is p-hyponormal, 

(ii) the following two conditions hold: 

(8.2.1) for every u G V, if v G Chi(u) and \\S\e v \\ = 0, then X v = 0, 



Note that if S\ G B(£ 2 (V)) is a p-hyponormal weighted shift on a directed 
tree & , then for every u G , the left-hand side of the inequality (|8.2.2|) never 
vanishes. 

Proof of Theorem 18.2.11 We make use of some ideas from the proof of 
Theorem 15. 1.21 Let S\ = U\S\\ be the polar decomposition of S\ . It follows from 
Propositions 13 . 4 . 1 1 (iii ) and 13.5.11 that for every / G i 2 (V), 



Since \S* x \ 2p = U\S x \ 2p U* (cf. [Ml Theorem 4 in §2.2.2]), we deduce from Proposi- 
tion [3X3](iv) that 



(8.2.2) 




(8.2.3) 




for u G V^, 
for u G V\ Vf. 



(\S* x \ 2p f,f) ={\S x \ 2p U*f,U*f) 



= Y,(\Sx\ 2p U*f)(u)(U*f)(u) 



(8.2.4) 




18.2.31 



E ii^u 2 ^- 1 ) e A ^( u ) > /^ 2 (n 




Similar reasoning leads to 



(\S x \ 2p fJ) = Y,\\Sxe u \\ 2p \f(u)\ 2 



(8.2.5) °P ||5 A e root || 2 P|/(root)| 2 



+ E E \\Sxe v \\ 2p \f(v)\ 2 , fe£ 2 (V) 



u ^ v ueChi+(u) 
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where the term ||5 l Ae r0 ot|| 2p |/(i'oot)| 2 appears in (I8.2.5|) only if ST has a root. Com- 
bining (I8.2.4P with (|8.2.5p (see also the proof of Theorem l4.1.1|) . we deduce that S\ 
is p-hyponormal if and only if 

E ii^ii 2 ^! E vfaof 

116V+ uSChi(ti) 



(8.2.6) 



^E E \\Sxe v \\ 2p \f(v)\ 2 , fe£ 2 (V). 



«ev„ e chi+(i 



Suppose that S\ is p-hyponormal. If v G Chi(w) is such that || ^^e^ || = 0, then 
by substituting f = e v into (|8.2.6p we obtain X v = 0, which proves (|8.2.ip (note 
that if u G V \ , then automatically A.„ =0). In view of (|8.2.ip and (|8.2.6p . we 



see that for every u € V } + 



a • 



Sxe u \\ 2 ^\ E < E \\Sxe v \Hf(vW, /G^(ChiJ(«)) 



2 



veCh\+(u) u£Chi+(u) 

This implies (|8.2.2p (consult the part of the proof of Theorem 14.1.11 which comes 
after the inequality (|4.1.4p ). It is a simple matter to verify that the above reasoning 
can be reversed. This completes the proof. □ 

The following well known fact is a direct consequence of Theorem 18.2.11 

Corollary 8.2.2. Let p G (0, oo). A bounded unilateral or bilateral classical 
weighted shift S with nonzero weights is p-hyponormal if and only if it is hyponor- 
mal. 

Proof. The inequalities (|8.2.2p are easily seen to be equivalent to the fact 
that the moduli of weights of S form a monotonically increasing sequence, which 
in turn is equivalent to the hyponormality of S. □ 

Theorem IS . 2 . ll provides us with a handy characterization of the p- hyponormality 
of weighted shifts on the directed tree ^ ViK defined in (|6.2.10p . 

Corollary 8.2.3. Let n G {2, 3, . . .} U {oo}, k G Z + U {oo} and p £ (0, oo). A 
weighted shift S\ G B{l 2 {V rhK )) on 5^ :K with nonzero weights A = {X v } v ^v° K * s 
p-hyponormal if and only if S\ satisfies the following conditions: 



\Xi,j\ ^ |Aj,j+i| for all i G J I; and j ^ 2, 
^ |V' 2 



s: 1, 



I Ao | 2 ^ E^ | 2 ' provided k ^ 1, 

l^-(fc+i) I ^ l^-fc| I or fc = 0, . . . , k — 2, provided k 2. 

We now show how to separate p-hyponormality classes with weighted shifts on 
the directed tree (see 1551 1561 and |17j for analogous results for weighted shifts 
with special matrix weights and composition operators, respectively). 

Example 8.2.4. Let a, b be positive real numbers. Consider a weighted shift S\ on 
^2,i with weights A = {X v } v( zv° 1 such that Xq G (0, oo), Ai,i = A24 = l/\/2 and 
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Aij = 1/a, A 2j = l/b for j = 2,3,... By Corollary EUl Sa G -B(^ 2 (y 2 ,i)). It 
follows from Corollary 18 . 2 . 31 that 

(8.2.7) S\ is p-hyponormal if and only if Ao ^ 1 and (a, b) G 4 p , 

where Z\ p = {(x,y) G R 2 : x,y > 0, .n 2p + z/ 2p s$ 2}. Observe that the set A p 
consists of all points of the first open quarter of the plane which lie on or below the 
graph of the function x i— » \72 — x 2p (see Figure 7). By more or less elementary 
calculations, one can verify that A q C, A p for all p, q G (0,oo) such that p < q. 
What is more, if < p < q, then (1,1) is the only point of A q which is in the 
topological boundary of A p . One can also check that 

(8.2.8) A x := p| A p = {(x, y) G R 2 : < x < 1, < y ^ 1}, 

p>0 

Ao := (J A p = {(x,y)eR 2 : x,y > 0, < 1} U {(1, 1)}. 

p>0 

The sets Z\ p are plotted in Figure 7 for some choices of p; the most external one 
corresponds to p = 0, while the most internal to p = oo. 

2 > \ • 
■ \ \ : 



\ \ • 




0.5 1 1.5 2 



Figure 7 

By (|8.2.7p and (|8.2.8|) . the operator S\ is oo-hyponormal (i.e., p-hyponormal for all 
p G (0, oo)) if and only if Ao, a, b ^ 1. Owing to Proposition ^. 2. 5l S\ is an isometry 
if and only if Ao = a = b = 1. Subnormality of S\ can also be described in terms 
of the parameters o, b and Ao- Namely, applying Corollary I6.2.2l (ii) to fj,i = #i/ a 2 
and ji2 = <5i/& 2 , we deduce that 

a 4 + b A 1 

(8.2.9) S\ is subnormal if and only if — ^ — ^ and a 2 + b 2 = 2. 

2 A 
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Fix now any real Ao such that < \ ^ -^=. Since x 2 + y 2 = 2 implies x < 

whenever x,y > 0, we deduce from (|8.2.7jl and (|8.2.9|) that S\ is p-hyponormal if 
and only if (a, b) € A p , and S\ is subnormal if and only if a 2 + b 2 = 2. In view 
of the above discussion, if (a, b) =/= (1, 1), then the operator S\ is simultaneously 
subnormal and p-hyponormal if and only if < p ^ 1 and a 2 + b 2 = 2. What 
is more, if (a, 6) € /loo \ {(1, 1)}, then S\ is oo-hyponormal but not subnormal. 
On the other hand, if a 2 + b 2 = 2 and (a, b) ^ (1, 1), then S\ is subnormal but 
not oo-hyponormal (see [171 Examples 3.2 and 3.3] for the case of composition 
operators). 
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